In much of Europe, this expression means to cheat on one's lover. There is a hand expression to go with it: Turn your palm towards the target, give the victory sign with the second and third fingers, and curl the fingers in the 'horns'.