I know I did you Wrong but I promise to never make the same mistake again---What song is this?

Question

These lyrics have been in my head for awhile now. It was a song by a girl group somewhere between 1999-2003. In the begining of the song they are talking.
Here are the lyrics I remember:

"I know I did you wrong but I promise to never make the same mistake again."

Answer 1

Never, Ever By All Saints

I had already forgotten about that song. Thanks, I'm gonna have to download it now.

Here's the lyrics: http://www.azlyrics.com/lyrics/allsaints/neverever.html

Answer 2

ALL SAINTS LYRICS

"Never Ever"

A few questions that I need to know
how you could ever hurt me so
I need to know what I've done wrong
and how long it's been going on
Was it that I never paid enough attention?
Or did I not give enough affection?
Not only will your answers keep me sane
but I'll know never to make the same mistake again
You can tell me to my face or even on the phone
You can write it in a letter, either way, I have to know
Did I never treat you right?
Did I always start the fight?
Either way, I'm going out of my mind
all the answers to my questions
I have to find

My head's spinning
Boy, I'm in a daze
I feel isolated
Don't wanna communicate

I'll take a shower, I will scour
I will rub
To find peace of mind
The happy mind I once owned, yeah

Vexing vocabulary runs right through me
The alphabet runs right from A to Z
Conversations, hesitations in my mind
You got my conscience asking questions that I can't find

I'm not crazy
I'm sure I ain't done nothing wrong, no
I'm just waiting
'Cause I heard that this feeling
won't last that long

Never ever have I ever felt so low
When you gonna take me out of this black hole?
Never ever have I ever felt so sad
The way I'm feeling yeah, you got me feeling really bad

Never ever have I had to find
I've had to dig away to find my own peace of mind
I've Never ever had my conscience to fight
The way I'm feeling, yeah, I just don't feel right

I'll keep searching
Deep within my soul
For all the answers
Don't wanna hurt no more

I need peace, got to feel at ease
Need to be.
Free from pain - going insane
My heart aches, yeah

Sometimes vocabulary runs right through my head
The alphabet runs right from A to Z
Conversations, hesitations in my mind
You got my conscience asking questions that I can't find

I'm not crazy,
I'm sure I ain't done nothing wrong
I'm just waiting
'Cause I heard that this feeling won't last that long

Never ever have I ever felt so low
When ya gonna take me out of this black hole?
Never ever have I ever felt so sad
The way I'm feeling yeah, you got me feeling really bad

Never ever have I had to find
I've had to dig away to find my own peace of mind
I've Never ever had my conscience to fight
The way I'm feeling, yeah, I just don't feel right x4

You can tell me to my face,
You can tell me on the phone,
Uh, You can write it in a letter, babe
'Cause I really need to know

You can tell me to my face
You can tell me on the phone
Uh, You can write it in a letter, babe
'Cause I really need to know

You can write it in a letter, babe
You can write it in a letter, babe

Answer 3

i no its the all saints but cant get the title now its gonna drive me mad lol

Answer 4

I don't know, but I would like to date you.

Answer 5

http://google.com