Icecream was released on January 1, 2000 by Parlophone Denmark as a part of the album We Got the Time