Stephen Colbert, Eva Mendes, Queens of the Stone Age