Being the heartthrob that he is, you would expect Travis to have a string of famous Hollywood hotties, but that isnt the case. The most shocking thing about Travis dating life was that he was rumoured to have once dated Rod Stewarts ex, former Sports Illustrated model Rachel Hunter, who is also a judge on New Zealands Got Talent. Reports say that the couple dated back in 2002, but Rachel was married to Stewart from 1990-2006, so this pairing could very well just be a load of hogwash.. Rumour has it that hes dated Mei Melançon (Rush Hour 2), Merrin Dungey (Alias), Jessica Miller (fashion model), Nicole Appleton (from the girl band All Saints) and Joy Bryant (Parenthood).