Bad Girls Need Love Too - Extended Version