2004 年 Cool 最新双CD专辑《Cool - Very Best Album of Cool 1994-2003》让歌迷重温过去 10 年来绘炙人口的精彩歌曲之馀，也收录 3 首全新歌曲，31 首作品以「情歌」及「舞曲」分别收录于两张 CD。值得一听再听的大热歌曲当然包括「Heartbreak」 (track 3, CD 1)、「A woman on a beach」(track 7, CD 1)及「Aloha」(track 13, CD 2)。新曲「Why」(track 1, CD 1) 给 Cool 乐迷一点acid jazz 的惊喜，而 Psy 也来为 Cool 谱上一曲 (track 2, CD1) 呢！