Rock icon Iggy Pop and Josh Homme of Queens of the Stone Age recorded an album in secret and announced it for the first time tonight on The Late Show.