You'd think these two superstars of bed-wrecking sex would have crossed paths earlier but they haven't, until now.