Lyric discussion by tylerfair 

I interpret this as a song of infidelity, and the temptation he refers to is that of adultery, and the frustration deals with the sexual temptation of the 'third party'. However, this means that the 'we' in the first verse is the married couple, but after that it's he and his potential partner.

An error occured.