Jody Rosen de la revista "Entertainment Weekly" escribió que la canción "perfectamente combina la vieja y la nueva escuela de R&B".