They raised eyebrows after the beginnings of their romance played out in front of the nation during Celebrity Big Brother earlier this year.