Em 2011, Iiris já havia distribuído duas músicas do álbum através de streaming: "Gummybear", que tem um vídeo dirigido por Elina Kasesalu, e "Astronaut".[6] A canção "Melyse" foi lançada como o primeiro single oficial do The Magic Gift Box em 9 dezembro de 2011 por download digital.[7] O disc jockey (DJ) Ron Slomowicz, do portal About.com, fez uma crítica positiva à faixa.[8] Seu vídeo acompanhante foi dirigido por Andzei Matsukevits.[9] Ele contém cenas de Iiris usando um vestido em movimento enquanto dança e canta numa banheira que serve como um portal a outros lugares.[8] De acordo com Matsukevits, o conceito foi criado por Iiris e embora o diretor tenha considerado-o "inacreditável" a princípio, ele adaptou a gravação a um lugar só através de efeitos especiais em função do orçamento do vídeo.[9] A obra recebeu uma indicação nos Eesti Muusikaauhinnad (EMA) de 2012 à categoria Vídeo Musical do Ano4.[10]
"Weirdo" foi distribuída como a segunda faixa de divulgação do álbum em 2 de março de 2012.[11] Slomowicz comentou que embora a música não esteja "no mesmo nível de 'Melyse', é convincente e divertida".[12] Seu vídeo também foi dirigido por Matsukevits e indicado à mesma categoria dos EMA na edição seguinte.[13] "Just Like an Ogre" foi lançado em 10 de outubro de 2012 como o terceiro single do disco.[14]