Nelly and Tim McGraw - Over and Over By Author Tattle Taylor Published: Jun 03, 2014 at 5:15 PM • Updated: May 10, 2022 at 9:21 AM • Category Nelly Reading Time: < 1 minute Nelly and Tim McGraw shocked the country and rap worlds when they released “Over and Over,” a suprisingly catchy and popular collaboration.