They too appeared strikingly affectionate towards each other during an interview with Heart this week