It was released on September 1, 2003, via RCA Nashville Records as the second single from her fourth studio album Restless (2003).

It was shot at El Mirage Dry Lake Bed in California's Mojave Desert.

7), making it the first time since November 3, 2001 that three solo female artists were simultaneously in the top ten; that week featured singles by McBride, Carolyn Dawn Johnson, and Reba McEntire in the top-ten.

"Perfect" would reach a peak position of number two on the chart on April 3, 2004 behind Kenny Chesney's "When the Sun Goes Down", making it the highest charting single by a solo female artist since Terri Clark's "I Just Wanna Be Mad" also stopped at the runner up spot on February 22, 2003.

In February 2004, the song would receive a Spin Award from Broadcast Data Systems for 50,000 confirmed plays.