Justin Bieber and Selena Gomez kicked off 2011 by getting caught on camera sharing a clinch in the Caribbean. The cutie-pie pair had repeatedly insisted they were just friends, but shortly after the photos of their New Year's nuzzling surfaced, they made their debut as a couple at Vanity Fair's Oscar party, holding hands and styling matching outfits.
Before long, they were making out during a romantic Hawaiian vacation and kissing on live TV. Justin even rented out the Staples Center in Los Angeles to surprise Selena with a screening of her favorite movie, "Titanic."
But it wasn't all puppies and rainbows for the petite pair, who also weathered the paternity claim (later dropped) filed by Mariah Yeater. They put up a united front amid Bieber's staunch denials, and closed out the year with still more PDA, cozying up in Cabo San Lucas, Mexico, before getting hands-on in Washington, D.C.