Den 21 april tillkännagavs att Kyuhyun kommer att släppas debutsingel i Japan med namnet "Celebration ～Kimini Kakeru Hashi～", som var planerad att släppas i Japan den 25 maj 2016. Den 11 maj kommer ytterligare information om singeln distribueras under tre format: CD+Smapler, CD+DVD+Smapler och CD+DVD ELF Japan Edition. Den medföljande musikvideon till singeln innehåller Rina Kawaei , en skådespelerska och tidigare medlem i AKB48 , som agerade som Kyuhyuns kärleksintresse. Singeln debuterade som nummer 1 på den japanska Oricon Singles Chart, och sålde 27 690 fysiska exemplar under sin första releasedag.
