Local musician Caleb Johnson, winner of the last season of American Idol, debuted a new music video for “Fighting Gravity” today on Yahoo Music.