Tuvieron una relación que duro unos pocos meses en el año 2008, pero es fue muy mediática en ese tiempo Joe era más famoso que Taylor. Esta relación termino de forma polémica por una llamada de 27 segundos que le hizo Joe a Taylor. A pesar de que su relación termino, los cantantes aun mantienen el lazo de amistad, han sido denominados “ex” amigables e incluso han salido en citas dobles con sus nuevas parejas, debido al que el circulo de las celebridades es muy reducido.