"Midnight Sky" oli kaupallisesti kansainvälinen menestys, sen päästyä singlelistan kärkeen Bulgariassa[6] ja Skotlannissa[7] sekä viiden parhaan joukkoon Irlannissa,[8] Islannissa,[9] Israelissa[10], Isossa-Britanniassa[11] ja Unkarissa.[12] Kappale oli valtava menestys myös radiolistoilla, sen päästyä listan viiden soitetuimman joukkoon Kroatiassa,[13] Suomessa,[14] Tšekissä[15] ja Unkarissa.[16]
