Trombone Shorty, born Troy Andrews, got his start (and nickname) earlier than most: at four, he made his first appearance at Jazz Fest performing with Bo Diddley; at six, he was leading his own brass band; and by his teenage years, he was hired by Lenny Kravitz