Vicki Waiting is the fifth track on Prince‘s eleventh album Batman (the motion picture soundtrack to the Tim Burton movieBatman). A different version, possibly an instrumental remix, is heard in the background during a scene in Batman. In 2001, a 1995 live version was released as part of NPG Music Club Edition # 2. In 2005, the same live version was included on the Live From Paisley Park download EP.
Although specific recording dates are not known, the track was a reworked version of the track Anna Waiting, for which initial tracking took place in December, 1988 at Paisley Park Studios, Chanhassen, MN, USA (at around the same time Prince was approached about writing songs for the Batman movie). The song was written for Anna Garcia, and was given to her upon her arrival at Paisley Park on her eighteenth birthday, 31 December, 1988, along with a pink cashmere coat (the song Pink Cashmerehad been recorded six months previously). Prince asked Anna Garcia for permission to change the lyrics for use in the Batman movie to fit the lead female character Vicki Vale, and the title and other lyrics were changed in early 1989, although specific dates are not known.