We predicted Andra Day would be one artists to watch this year, but we didn’t expect this! Check out her performance from the Late Show with Stephen Colbert