Cheyenne Tozzi y Taj Burrow tuvieron una relación sentimental que comenzó en 2006 y que duró alrededor de dos años. Ambos son reconocidos deportistas en sus respectivos campos, siendo Tozzi una modelo y cantante australiana y Burrow un surfista profesional también australiano. Durante su relación, la pareja se mostró muy enamorada públicamente y fueron fotografiados en varias ocasiones juntos. Sin embargo, en 2008, se anunció su ruptura, después de que Tozzi se mudara a Los Ángeles para comenzar su carrera musical. En declaraciones posteriores, ambos afirmaron que la separación se debió a la distancia y a sus respectivas carreras profesionales. No obstante, mantuvieron su amistad y siguen manteniendo contacto, según informan diversas fuentes.
