El éxito de «My Prerogative» en Estados Unidos, llevó a MCA Records a lanzar a la canción en otros mercados de música importantes de alrededor del mundo.