"Over and Over" brought McGraw a success he had never previously experienced on contemporary hit radio or R&B radio, and brought both artists success neither had previously experienced in the hot adult contemporary market.