Allure's ' "Long Lost Love" was released on its scheduled release date, November 23, 2004. With this song being about 5 minutes long, at This song is fairly a long song compared to the average song length. This song does not have an "Explicit" tag, making it safe for all ages.