Credit: Heidi Gutman/Heidi Gutman/NBC

In New York City, Beyonce shared the spotlight with the Statue of Liberty when she took the stage to perform at Macy's 4th of July Fireworks Spectacular. Showing off her national pride in a navy blue gown and accessorizing with $5 million worth in diamond and ruby jewels from Lorraine Schwartz, Bey belted out her new single "Best Thing I Never Had" before paying tribute to the troops with a rendition of "God Bless the USA." Click through to see Lady Gaga, Anne Hathaway and more stars at this weekend’s hottest parties!