Ist Dein Herz Noch Frei (Extended Version)