Das Video entstand unter der Regie von Sergey Minadze. Der schwedische Schauspieler Peter Stormare ("Prison Break", "Fargo"), der bereits im Video zu 'Steh auf' zu sehen war, spielt auch in 'Frau & Mann' eine Rolle.
Die "F & M"-Tracklist:
01. Steh auf
02. Ich weiß es nicht
03. Allesfresser
04. Blut
05. Knebel
06. Frau & Mann
07. Ach so gern
08. Schlaf ein
09. Gumei
10. Platz eins
11. Wer weiß das schon
Bonustracks:
12. Mathematik (Originalversion)
13. Ach so gern (Pain-Version)