The unlikely pair have turned out to be a sure thing, and they recently shared how much they loved one another in an interview.