So when Jessica Biel and Justin Timberlake started dating it seemed like a match made in heaven.
But it looks like the fairytale could be over.
Amid reports that the couple of two-and-a-half years have parted company, Justin's family has spoken out to say the 28-year-old was never fully committed to the relationship.
What's more, the Rock Your Body star was spotted leaving a Hollywood bar at the weekend with a mystery woman.
Meanwhile, other sources claim he is secretly dating pop starlet Rihanna.
The musician's grandmother Sadie Bomar has said that as far as his relatives are concerned he is a single man.
"Jessica was keen to marry, but Justin wasn't ready," she told Closer. "He's busy writing new material and he works really hard to be successful – he's really focused on that."
"As far as we're concerned, he's always been single. The girlfriends come and go, but we believe nothing has ever been serious."
In what appeared to be a show of unity last week, the usually private couple were seen leaving a restaurant hand in hand, observers said they looked strained.
Before he began seeing the A-Team actress - who has begun filming scenes for the remake in Vancouver – Justin was dating blonde beauty Cameron Diaz for nearly four years.