The hottest pop singer in the world performing at the most over-the-top hotel in Miami had scenesters in a tizzy as they fought to score tickets to this unprecedented New Year's Eve soiree. The Fontainebleau hosted the most in-demand NYE party on the international circuit with more than $1 million in presales. (Rumor has it that Lady Gaga herself picked up a cool $300,000 for 20 minutes of warbling.) Gaga's poolside concert didn't disappoint either. Beginning her show at midnight, the pop icon made four costume changes, stripped to her skivvies and fishnets, sang five songs (including "Bad Romance"), and electrified the 3,000-plus crowd. Celebs in attendance included young Hollywood types such as Chace Crawford, JC Chasez, Stacy Keibler, Kevin Connolly, Hayden Panettiere, and Frankie Delgado. While the afterparty continued at LIV, Lady Gaga decided to jump into the pool with her BFF, former Miamian Perez Hilton, instead of clubbing it. For that, we fell in love with her even more.