Lançado em Março de 2004, Come Fly With Me é o primeiro álbum ao vivo de Michael Bublé. O registro consiste em um DVD com 12 faixas gravadas durante sua turnê mundial e um CD com 8 canções, sendo duas versões de estúdio inéditas: "Nice n' Easy" e "Can't Help Falling in Love".