„Tokyo” este cea mai nouă piesă lansată de Alexandra Stan și va face parte de pe albumul „Rainbows”, pe care artista plănuiește să-l lanseze în curând. Versurile piesei „Tokyo” au fost scrise de Alexandra Stan cu Robert Zgarbura și Mihaela Arsene, în vreme ce muzica a fost compusă de Manuel Riva, alături de Robert Zgarbura și Mihaela Arsene.
„Sunt foarte încântată să lansez în sfârșit single-ul “Tokyo”. Este foarte diferit de tot ce am făcut în trecut și tocmai aceasta este și ideea. Precum titlul noului meu album, “Rainbows”, fiecare piesă care este inclusă pe acest album este diferită față de celelalte. Albumul este un curcubeu de cântece, cu ritmuri diferite, tematici diferite, mesaje diferite și abordări diferite când vine vorba de clipurile muzicale. Abia aștept să asculte toată lumea “Tokyo” și să ascult ce părere au”, declara Alexandra Stan la momentul lansării piesei.