Hotdog è stato pubblicato il 21 settembre 2004 da Kindersongs.com come parte dell'album One More Time