Frankie and Jess talked to Nelly. He has a new track with Florida Georgia Line! Check it out below. Photo: Getty Images