Lady Gaga stepped out in New York City in a long, flowing brown-and-pink gown with floral prints, paired with a yellow Prada bag and her staple cat-eye sunglasses.