The music video for “Robert De Niro’s Waiting…” was directed by Duncan Gibbins and shows Bananarama walking around dark streets, possibly followed by mafia-style clothed men. When it gets to the bridge part of the song, Bananarama member Sarah Dallin is shown running along, looking behind her as if being followed: her backcombed hair bounces up and down, with strands flying across her face. As the video winds down, Sarah and the other two members of Bananarama, Siobhan Fahey and Keren Woodward, are 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.