Dressed in a simple yet elegant black dress, the 44-year-old pop star kept a serious expression while spotted outside a restaurant with the former NFL player, 45