They got rid of one queen (Britney) and added another (Neyo).