Nach etwas Suchen und Beten habe ich nun das Lied selber gefunden. Ich wusste noch, dass der Name des Liedes das Wort „never“ beinhaltet. Also ging ich mal im Internet die Topcharts der deutschen Hitlisten durch (2000-2007):
http://www.wolfgangroehl.de/topcharts-2000-2007.htm

Und in der Suchleiste (Strg+F) habe ich dann das Wort never eingegeben, und bin alle Lieder durchgegangen, die dieses Wort enthielten und von einer Frau gesungen wurden. Irgendwann stieß ich dann auf das Jahr 2006, und mein gesuchtes Lied von Texas Lighting – No No Never, und habe mich sehr darüber gefreut 🙂
Das Jahr 2006 hatte ich auch so im Gefühl. Und ich dachte mir, dass das stimmen könnte 😀

Texas Lightning No No Never live

Gut mit dem Refrain habe ich mich ziemlich geirrt, aber er klingt so ähnlich 😀

Never ever gonna leave you to cry on your own
Never ever gonna not go and pick up the phone
I’m never ever gonna let you be chilled to the bone
No, no, never
No, no, never

No, no, never
No, no, neveeeeeeer