I am looking for a song that used to be pretty big, the only thing I remember though was..

Little Miss Mystery.. Or something like that... Please Help..

Do you remember if it was male/female or a band, also what genre... pop/rap/country etc? The first song I thought of was
Sweet Little Mystery by Wet Wet Wet, it got to number 5 in the UK charts in 1987 :)

Is this it?

"Little Miss Mystery" by Hello

Hello - Little Miss Mystery Track - Yahoo! Music (http://new.music.yahoo.com/hello/tracks/little-miss-mystery--176347377)

I remember a song where they say "little miss little miss can't be wrong' unfortunately I can't remember the group.

I remember a song where they say "little miss little miss can't be wrong' unfortunately I can't remember the group.

You are thinking of "Little Miss Can't Be Wrong" by The Spin Doctors.

In the future, you should start a new thread when you want to ask a question. More people will see it that way.