The singer talks about finding a new home for her first hit.