She stormed the music scene with an empowering song about doing things just as well as men.
And Do It Like A Dude singer Jessie J, 27, admits that her strong female attitude was scaring off potential suitors.
That was until she met 30-year-old Luke James - who she's been besotted with since late 2014 - because she says he 'celebrates [her] as a woman.'
Jessie has just returned from a romantic New Year's break in Jamaica with her man, and seems to be more loved up than ever.
She told the Daily Star newspaper on Tuesday: 'I want to make this work and I will. You always work hard for the things you want and it is the same thing with Luke.
'Luke is someone who celebrates me as a woman. There are some guys who can't handle me because a strong woman can sometimes be scary.'