 Independent record label Paper Bag Records signed Cities in Dust in April 2006, in part due to the onstage antics of Frank.Soon after, their debut album "Night Creatures" was released.Cities in Dust appeared at the World Electronic Music Festival in June 2006.