They sparked rumours they had married in secret after they were pictured the morning after his 58th birthday this week (pictured)