4. Andre 3000 - "That Night in Hawaii...(live on The Late Show)." People are making fun of rapper Andre for making an album with flute instrumentals and no rapping, but watch and listen as he holds Colbert's audience spellbound for 10 minutes with his trippy jazz.