"Not Your Kind Of People" salió a la venta el 14 de mayo de 2012 a nivel mundial, excepto en Estados Unidos, donde estuvo disponible un día después.