Trotzdem schafften sie 2007 mit dem Album Shake Your Stimulator ein Comeback in die norwegischen Charts, das sie zwei Jahre später mit Just When You Thought Things Couldn’t Get Any Worse… Here’s the Backstreet Girls fortsetzen konnten.