The pop singer stopped by The Late Show to perform a number and also taught Stephen Colbert a few dance moves.