Originalmente "She's Not Just a Pretty Face" iba a ser lanzada como single pop en el Reino Unido pero esta decisión fue cancelada; no obstante, también se publicó en algunos países de Europa oriental.