Nelly's new country-inspired album, Heartland, comes out on Friday and he was on Jimmy Kimmel Live last night with Blanco Brown and Breland to perform "High Horse."