Lolly Lolly was the second single to be released from Wendy & Lisa's second 'solo' album Fruit At The Bottom. It was released five weeks after the album, and was released in the UK and Germany only (with a promotional release in Austria).
Lolly Lolly did not originally feature Prince, but the version included here, Lolly Lolly (According To Prince), as the name suggests, was remixed by Prince. The b-side, Hip Hop Love, was previously unreleased but featured no input by Prince.
The single reached number 64 on the UK Gallup Singles Chart. The single was reissued in 1991 by Deconstruction Records, but this reissue did not include Lolly Lolly (According To Prince), and is not listed here.