Poco después, comenzó a salir con el músico Ryan Cabrera, cuya relación se documentó en el show y fue inspiración para Simpson en la canción "On the Way Down." Se reportó que los dos terminaron su relación en agosto de 2004 debido a sus horarios agitados, pero volvieron por un tiempo poco después, antes de terminar otra vez en 2005.