Pop music icon Lady Gaga performed her song "Vanish Into You" on "The Late Show with Stephen Colbert" Monday. The song is from her latest album, "Mayhem."
