Surprising Celeb BFFs

Nicole & Jessica vacationed together! Vince & Rob grabbed dinner! Check out the unusual star pairings we never could've predicted

ANNA & ADAM

Kendrick and Lambert actually became friends as teenagers, before hitting it big. In a 2010 interview with Ryan Seacrest, Kendrick recalled seeing her pal at a party the year before. "He told me, 'You can't tell anybody but I tried out for American Idol and I got through Hollywood Week,'" she said. "I was like, 'Okay! You can't tell anybody but I just booked this movie [Up in the Air] with George Clooney!'" A year after that, they met up and "were like, you know, it's been quite a year for both of us," the actress said.