Robin Thicke & Paula Patton
After having a fairly open marriage, Patton called it quits with Thicke. The couple is known for throwing others into their bed, but one particular invitee, a massage therapist, took a liking to Thicke when his wife wasn’t around. Since divorcing, Thicke tried to impress his ex with a flopped album dedicated in her name, but it didn’t charm her.