Zainspirowany sukcesem japońskiej kariery muzycznej BoA, TVXQ podpisali kontrakt z japońską firmą Avex Group pod koniec 2004 roku. Członkowie nauczyli się japońskiego i udali się do Japonii, aby nagrać swój pierwszy singel. Przedstawieni jako , wydał swój pierwszy japoński singel „Stay With Me Tonight” w kwietniu 2005 roku poprzez wytwórnię Rhythm Zone. Singel osiągnął 37 pozycję w tygodniowym rankingu singli Oricon. Przed powrotem do Korei, w celu przygotowania się do nagrania drugiego koreańskiego albumu Rising Sun, TVXQ wydali swój drugi japoński singel „Somebody To Love” w lipcu 2005 roku, który osiągnął 14 pozycję w rankingu singli. Debiut TVXQ w Japonii nie był tak udany, jak planowano, a grupa powiedziała, że ich pierwsze miesiące w Japonii były „trudne”. W sierpniu 2005 roku TVXQ wystąpili podczas dorocznej trasy koncertowej Avexu – A-Nation.