Letters to Cleo is an American alternative rock band originating from Boston, Massachusetts, best known for the 1994 single, "Here & Now", from their full-length debut album, Aurora Gory Alice. The band's members are Kay Hanley, Greg McKenna, Michael Eisenstein, Stacy Jones, Scott Riebling, and later, Tom Polce and Joe Klompus.
The group disbanded in 2000 but reunited for a small tour in 2008. In 2016, the band reunited, and on October 14, 2016, released an EP, titled Back to Nebraska.
Guitarist Greg McKenna and singer Kay Hanley formed the band Letters to Cleo in 1990. The band was initially called Rebecca Lula with Tad Bouve on guitar and Ted Garland on drums with several musicians filling in on bass. In its early phase, the band enlisted various guest players, including a brief period with Abe Laboriel, Jr. as drummer in 1993. The band released a 45 single of Here & Now w/Rimshak featuring Abe Laboriel on drums with Brian Karp on bass. The band's definitive lineup of Hanley, McKenna, Michael Eisenstein on guitar, Stacy Jones on drums and Scott Riebling on bass, was established in 1994. The name "Letters to Cleo" is a reference to Hanley's childhood pen pal. Hanley recounts that her "letters to Cleo" were often returned. She rediscovered a box of these letters during the band-naming process, and the band adopted the name.