"Outlaw" is a song written by Tim Kellett and Robin Taylor-Firth and performed by Olive on their 1996 album Extra Virgin. It was released as the follow-up to the group's number one single You're Not Alone. The single charted at number fourteen in the UK Singles Chart.

The lyric concerns a woman's discovery that her boyfriend has been sleeping with another man. The main chorus couplet - "Couldn't you have told me before? / I would have loved you so much more" - suggests that her problem is not so much that her boyfriend is gay or bisexual, but simply that he lied to her about himself, and that under other circumstances they could have been good friends.

...
Wikipedia