Rhodes comenzó su carrera trabajando en el parque temático "Opryland USA" como cantante y bailarina mientras estudiaba en la Glencliff High School en Nashville durante los años 1970.
Ese mismo año protagonizó la película Staying Alive, junto a John Travolta.
En 1984 protagonizó Runaway, junto a Tom Selleck, Gene Simmons y Kirstie Alley.
Rhodes después se unió al grupo pop ochentero Animotion, reemplazando a la vocalista Astrid Plane.
En 2002, Rhodes coescribió la canción de jazz Perfect Day junto a su esposo Richard Marx para December, el álbum navideño del trompetista Chris Botti.