A Martin también se le han atribuido otros romances por ejemplo, fue vinculado sentimentalmente en el 2000 con Natalie Imbruglia y, con Kylie Minogue en junio de 2015, aunque ambos han hecho ver que sólo tienen una gran amistad de varios años.