Maxwell recently made an appearance on The Late Show With Stephen Colbert to perform his first original material on TV in seven years. Footage of his live performance of his current single 'Lake By The Ocean' can be caught above. Check it out now, and support the song via iTunes.