Mr & Mrs Smith (a nod to the classic check-in nom de plume for illicit stays of old) began life in 2003 with two adventurous hotel lovers (our real-life Mr and Mrs: James and Tamara Lohan) and has evolved into a global travel club with more than a million like-minded members.