We Float 1 जनवरी 2000 को Universal-Island Records Ltd. द्वारा एल्बम Stories from the City, Stories from the Sea के एक भाग के रूप में रिलीज़ किया गया था