The name is a reference to the film This Is Spinal Tap, in which the eponymous band becomes hopelessly lost in a maze of tunnels beneath the stage of their Chicago gig. One of the band members repeatedly (and mistakenly) says "Hello Cleveland!" in anticipation of actually finding the stage.
After several years of inactivity, in 2010 hello Cleveland! signed electronic pop trio "Fatty Gets A Stylist", two UK based Australians and an Englishman. Their debut album will be released in October 2010.