"Have You Ever?" was written by Diane Warren, and while produced by David Foster. While Norwood had worked with a wide range of different producers on previous tracks for her debut album and several soundtrack contributions, the recording of the song marked the first time she "had been in the studio with a producer like David Foster", Norwood stated in a 2005 interview. "My voice wasn't as developed as it is now and the song required what producers call 'money notes' — the kind that get you a No. 1 on the charts! I was really nervous but it all worked just fine." On September 5, 2012, Warren revealed in an interview that she considers the track "a classic song. She sang it amazingly. I'm still waiting for the country version. "Have You Ever?" was recorded at Chartmaker Studios in Malibu, California and at The Record Plant in Hollywood, California.