From 1993 to 1997, Letters To Cleo released 3 albums and had several tracks included on various TV and movie soundtracks. Their first hit single "Here & Now" (1993) reached #10 on the Billboard Modern Rock Singles chart.
In 1997, drummer Stacy Jones left the band and was replaced by Tom Polce. After a short tour, Tom Polce was replaced by Jason Sutter.
The group disbanded in 2000.