The song debuted at number 58 on the Hot Country Singles chart for the week of May 27, 1995, and peaked at number 2 for the week of August 5, 1995, behind Alan Jackson's "I Don't Even Know Your Name".
The video for the song was released in July 1995, and was Reba's final video to be directed by Jack Cole (who directed some of Reba's most memorable '90s videos). It was filmed over 3 days in Guatemala City, Guatemala. It starts with an image of a city tour bus, with a subtitle reading "Somewhere in Central America". Reba is then shown as a passenger on the bus, and while the bus tours through a village, she spots a man on the streets. She instantly recognizes him as her past love that she never got over. She and the man enjoy time together, reminiscing about the past. While dining together at a restaurant, his wife and son show up. Reba puts on a brave face, while secretly she is heartbroken. She then climbs a set of stairs to a temple and sighs in disbelief while a bonfire is taking place below her. Finally, it shows the man and his wife in a plane flying away; the woman puts her hand in her husband's hand as three natives and Reba watch before walking away. Scenes also feature Reba performing the song beside a piano in a classroom full of children, as well as flashbacks of her and the man (shown in blue-grey tone). During the first chorus, one child replies "The Doctor!...The Doctor is Coming" from the back of a truck in Spanish (hence the use of a subtitle during that scene.) Then-Guiding Light actors Mark Derwin and Beth Ehlers appear in the video.