Parker McCollum made his national TV debut singing “Pretty Heart” on Today’s Citi Music Series Tuesday morning.