Yea. I think it was. We Rule The Night was the other 80's song I was thinking of.

I'm not 100% convinced that Outlaws Of Love was for Faith. To me it sounds more 80ish. It could have been a demo in the 80's left for Faith.

Also, there is no way Billy was for Young Guns. It sounds like it was recorded around the same time as Do It To Ya and Gimme Some which was in the very late 90's. Sex Sells era.