Michael Black and John Morgan, who recently won damages from the owners of a B&B who refused them a room in 2010, have told Daybreak they were never asked if they were married.
The owners of the B&B had alleged that they did not withhold the room because the couple were gay, but because they were not married.
Andrea Williams from Christian Concern backed up the B&B owners saying that an unmarried heterosexual couple would have received the same treatment.
More top news
Accompanied by the Duke of Edinburgh, the Queen will attend the opening ceremony of the fifth session in the Holyrood chamber.
Ms Leadsom has received the backing of Ian Duncan Smith, the former work and pensions secretary.
The former shadow work and pensions secretary is considered a more viable candidate than Angela Eagle, a Labour source has told ITV News.