Wallflower werd uitgebracht op 15 januari 2007 door Krypton Records als onderdeel van het album The Singles