Andy Warhol | The Andy Griffith Show | Andy Murray | Andy Roddick | Andy Sheppard | Andy Goldsworthy | Andy Williams | Andy Griffith | Horace Andy | Andy Sturmer | Andy Reid | Andy Gibb | Andy Devine | Andy Summers | Andy Dick | Andy McCoy | Andy Goodman | Andy | Andy McCluskey | Andy Hertzfeld | Andy Grammer | Andy García | Andy C | Andy Samberg | Andy Montañez | Andy Lau | Andy Kaufman | Andy Katz | Andy Hopper | Amos 'n' Andy |
The video, directed by Andy Morahan, was filmed in black and white and focuses on the abusive relationship between a man (a boxer) and a woman (a pole-dancer, played by Angela Alvarado) and is interspersed with shots of the band and guest vocalist Oleta Adams performing the song.
The music video for One Man in My Heart has a similar cinematography style to the video for the previous single Tell Me When and had the same director, Andy Morahan.