Don't know about corresponding album, but...
Judgment Day?
That's the one.
Clue #1 : have a Tic Tac, for God's sake! < As much as the lyrics suggest the song is about someone with a foul breath ("As we exhale every breath / We all got closer to our death"), it actually isn't.
Clue #2: 1989 < the year of Whitesnake's "Judgement Day", from the
Slip of the Tongue album, was released.
Clue #3: "You have faith and I have deeds" < "By your deeds you will be known /Time will tell truth will show" echo this part of James's gospel.
Clue #4: Poker face < "When you look into their eyes / You don't know what they hide"
Clue #5:
< in this episode of Buffy The Vampire Slayer ("Earshot", season 3), Buffy can hear people's thoughts, that is to say "read their minds", except that Angel is impervious to this power because he is a vampire: "Ignorance is bliss is that the reason /We can not read another's mind"
Clue #6: this song was first released on a single < it first appeared on the "Man On The Edge" single.
Clue #7 : Hasta la vista, baby! < a famous line from
Terminator 2, whose subtitle is "Judgment Day".
Clue #8: the song was written by the same team as the lead single of the corresponding album < the lead single of
The X Factor is another Bayley/Gers composition, namely "Man On The Edge".
Clue #9: this song has never been played live < self-explanatory