Augustine famously believed fallen human sex to be inescapably bound up with sinful lust. In every sexual act, lust embodies both the sin of the fall (prideful idolatry) and that sin's consequences. John C. Cavadini has extended Augustine's conception of lust to include domination, and even violence. This leaves us with a disturbing question: is sex without violence possible? Building upon Jean-Luc Marion's distinction between idol and icon, this paper locates a solution to the problem of lust in Augustine's conception of friendship. Identifying the beloved as an icon of God entails relating to the beloved without lustful domination.