Although originally based in Toronto, Mellonova traveled extensively, first relocating to British Columbia and then moving overseas to Britain. There, they released their self-titled debut EP, which drew much praise and acclaim for its blending of pop, space rock, and vibrant instrumentation. The group appeared on various television shows, and their music has also been heard on Buffy the Vampire Slayer. In 2001, Mellonova returned to the studio to record their first full-length effort. In April 2002, the group released Slightly Happy on Aporia Records.