The duo had achieved three number ones in 1987–1988 and Domino Dancing was expected to continue this success. But the public reception to the duo's new Latin sound proved disappointing. Tennant remembers: "...it entered the charts at number nine and I thought, 'that's that, then - it's all over'. I knew then that our imperial phase of number one hits was over."
The Domino Dancing music video was directed by Eric Watson and was director's sixth of the 11 collaborations he had with the band.
The storyline is about a love triangle between two attractive young men who are fighting over one girl. Rolling Stone magazine calls the video "probably the most homoerotic pop video ever made", citing the slow-motion shots of the boys wrestling on the beach.
All the actors were Puerto Rican; the two boys were David Boira and Adalberto Martinez Mojica and the girl was Donna Bottman,who was an aspiring actress and model. All of them were cast by the Pet Shop Boys.