Le , Jellyfish Entertainment annonce que les membres de VIXX étaient en train de travailler sur leur prochain album, dont la sortie serait prévue pour mai[1]. Le , l'agence révèle que pour la célébration des 5 ans du groupe, VIXX fera un concert, sortira cet album et aura une exposition. La célébration sera en fait un festival intitulé "VIXX V FESTIVAL", qui commencera avec leur concert VIXX Live Fantasia Daydream qui se tiendra du 12 au où leur chanson comeback sera dévoilée pour la première fois. L'album sortira juste après, puis l'exposition sera installée[2],[3].
Le nom et la date de sortie de l'album a été annoncée le , sous le nom “Do Won Kyung", et programmé pour le [4],[5],[6]. Le , VIXX sort une série de photos individuelles des membres avec leur fleur de naissance, puis une nouvelle série le avec leur pierre de naissance[7],[8],[9].
Le , VIXX sort une vidéo d'une performance concept d'une dance solo exécutée par N sur Naver TV et YouTube[10],[11],[12]. Le , VIXX révèle la liste des pistes de l'album, qui se compose de cinq chansons, dont une version instrumentale de la chanson-titre “Do Won Kyung”[13],[14]. Il a également été annoncé que l'album sortirait en deux versions: Birthstone et Birth Flower. Les deux versions comprennent un CD, un photobook de 68 pages, un marque-page, une carte postale et un poster. L'album a aussi un Kihno set qui inclut une carte Kihno, un set de cartes postales, un set de photocards et un poster[15],[16].
Shangri-La est sorti en même temps que le vidéoclip de la chanson-titre, le [17],[18],[19],[20],[21],[22].