Az albán tévé már 2003-ban is érdeklődést mutatott a dalversenyen való szereplés iránt, de a résztvevők korlátozott száma miatt ekkor még nem kaptak lehetőséget erre. A következő évben az elődöntő bevezetése lehetővé tette, hogy az addiginál lényegesen több ország vegyen részt, így Albánia is csatlakozhatott.