After meeting Brenda K. Starr and being introduced to Tommy Mottola, the future head of Sony Music Entertainment (as well as Carey's future husband), the song was re-done in a professional studio, with the assistance of two producers. Carey flew to Los Angeles to work with Rhett Lawrence, one of the album's main producers. After hearing the original version of the song, Lawrence described it as having a "'50s sort of shuffle." After Carey agreed to alter the song, Lawrence contemporized its tempo. "Vision of Love" was recorded at the Skyline Studios in New York, and featured Lawrence behind the keyboard, Margulies on the drums, bassist Marcus Miller, drum programmer Ren Klyce and guitarist Jimmy Ripp. Lawrence took Carey's vocals from the original demo version, and used them as background vocals for the song's final version. After adding different instrumentation to the song, Lawrence and Narada Michael Walden produced "Vision of Love."