La historia romántica de Phoebe incluye la tortuosa relación con el medio-demonio Cole Turner durante las temporadas tres, cuatro y cinco de la serie; tienen un matrimonio difícil durante la cuarta temporada, y en la quinta, después de su divorcio, Phoebe se ve capaz de destruir a Cole.