El primer álbum japonés de K, llamado ""Beyond the Sea"", fue lanzado en enero de 2006, el cual debutó dentro de los primeros éxitos de las listas de Oricon en el país nipón.