The single is one of the group's strongest performing releases, peaking at number three in the UK singles chart (the single to date stands in a three-way tie as Bananarama's highest-charting UK hit). It made a brief appearance on the U.S. Billboard Hot 100, peaking at number ninety-five.
An extended version of the song was available on the 12 inch single. The B-side of both 7 inch and 12 inch singles was a song called 'Push!'. Also included on the 12" single, was an unlisted track; a different version 'Link' from Bananarama.
Bananarama re-recorded 'Robert De Niro's Waiting...' with Latin instrumentation on their 2001 album Exotica.
The Duncan Gibbins-directed music video for 'Robert de Niro's Waiting...' shows Bananarama walking around dark streets, possibly followed by mafia-style clothed men. When it gets to the bridge part of the song, Sarah is shown running along, looking behind her as if being followed: her backcombed hair bounces up and down, with strands flying across her face. The video ends with Bananarama back in their apartment, when the door bell rings. Keren answers the door, only to be confronted by the man who might have been chasing them, armed with a Mafia-style violin case. As she looks nervously at him, the case falls open to reveal a sign saying "Pizza Delivery", along with three pizzas. Both the man and Keren start laughing, and right at the end, Bananarama are shown in their apartment eating the pizza and laughing.
Click the link below to download the following: