Country superstar Garth Brooks appeared on The Late Show with Stephen Colbert this past Thursday. Both Brooks and Colbert shared their love for Lady Gaga.