En 2004, Stone comenzó a salir con Beau Dozier, con quien co-escribió la canción "Spoiled".