Remember Gary Vider from America’s Got Talent a couple of seasons ago? Vider is back on TV, this time making his proper late-night debut on The Late Show with Stephen Colbert, and the comedian not only has advice and life lessons about being a short guy, but also words of wit and wisdom about marriage, Tom Brady, and traveling with legal marijuana.

Roll the clip!