"Over and Over" is a song by American rapper Nelly featuring American country music singer Tim McGraw. The lyrics were written by Nelly while the music was written and produced by James D. "Sted-Fast" Hargrove II and Jayson "KoKo" Bridges. Other musicians who contributed to the recording include Bryan Loss (drums) and Matthew Brauss. The lyrics of the song focus on regret.

Cornell Iral Haynes Jr., better known by his stage name Nelly, is an American rapper, singer, actor, and entrepreneur. He grew up in St. Louis, Missouri, and embarked on his musical career in 1993 as a member of the Midwest hip hop group St. Lunatics. He signed with Universal Records in 1999 as a solo act to release his debut studio album, Country Grammar (2000) in June of the following year. Its namesake lead single and follow-up, "Ride wit Me" both entered the top ten of the Billboard Hot 100, while the album peaked atop the Billboard 200 and received diamond certification by the Recording Industry Association of America (RIAA). His second album, Nellyville (2002) spawned two consecutive Billboard Hot 100 number-one singles, "Hot in Herre" and "Dilemma", along with the top-five single, "Air Force Ones".