Ashton Kutcher and Mila Kunis took their time, while Katy Perry and John Mayer got hot and heavy in a matter of weeks.
Kutcher and Kunis looked adorable as they walked through Denpasar airport in Bali yesterday after their first holiday as a couple.
Meanwhile, Perry and Mayer have been having hot rendezvous at the Four Seasons hotel in L.A.
But which new celebrity couple do you favor and think is the better suited?
Melissa Myers has worked as an entertainment journalist for ten years,
both in London and New York.
She has done a daily gossip column on British newspaper the Daily Star
where she interviewed everyone from Tom Cruise and George Clooney to
Simon Cowell and Jennifer Lopez. She also worked as the News Director
of In Touch in New York for the past six years, before launching her
own site www.celebzter.com, which aims to provide smart content for smart women.