Fans loved her new album. The thing was, she hadn't released one