A '90s sweetheart was spotted in London this week as she prepares to release her first new album in four years.