As I mentioned a couple of times before I'm a great fan of Huey Lewis & the News.
If you're interested here is a wonderful performance of him and his band performing "Power of Love" live back in 1994. Great voice, great band, great song.
Did he want to say he was addicted to her or what?
Quite the opposite. He was saying he wants a new girlfriend, but "I want a new girlfriend" just wouldn't sound right. Huey said that in a interview once.