Surprising Celeb BFFs

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

JULIANNE & OLIVIA

After her split from Ryan Seacrest, Hough emerged with a whole roster of surprising gal pals, including Munn – whom she had a manicure with in Beverly Hills on April 3 – and Vampire Diaries star Nina Dobrev, who joined her last month at the beach, at a basketball game and at actress Brittany Snow's birthday bash.