Well, they were rumours, but Tunnel of Love came out in 1998? He and redhead had a LOT of chemistry in 1989 tour, he and his ex divorced in 1989, He and redhead had a child in 1990, got married in 1991.
Now, they might not have been 'at it' but an affair of the heart is certainly a possibility. Only they know for sure though eh? I always recall that Tougher than the Rest video when I was little thinking aw they are so in love