All I can remember is the chorus line which was, "never the same.........never the same," repeat
Female vocals
Late 90's
Genre - alternative

Are you thinking of Mel C (from the spice girls) song Never Be the Same Again? She sang it with the girl from TLC who died.