2003年Grand Avenue推出单曲＜What's On Your Mind＞，这首歌曲成为丹麦电台当周最常播放的作品，他们旋即获得EMI唱片集团的青睐，
2003年在其旗下推出了首张同名专辑《Grand Avenue》。