Cat Valentine y Graham Phillips tuvieron una relación romántica durante un tiempo. Ambos se conocieron grabando la serie de televisión "Victorious", en la que interpretan a los personajes de Cat y Evan, respectivamente. Los rumores sobre su relación comenzaron en el 2011, cuando se les vio juntos en varias ocasiones fuera del set de grabación. Sin embargo, no fue hasta el 2012 cuando la pareja confirmó públicamente su romance. Durante su relación, Cat y Graham publicaron varias fotos juntos en las redes sociales y se les vio en eventos públicos juntos. A pesar de que eran bastante discretos con su relación, se podía ver que estaban muy enamorados. Sin embargo, en el 2013, la pareja confirmó que habían terminado su relación. No se dieron detalles sobre las razones de su separación, pero se dijo que fue una ruptura amistosa y que seguían siendo amigos. Desde entonces, Cat Valentine y Graham Phillips han seguido cada uno su camino en la industria del entretenimiento y no se les ha vuelto a ver juntos.
