That made me think of Tsubasa Reservoir Chronicles...
(and on that note friend that introduced me to that manga/anime also thinks that it can be difficult to tell Japanese guys from girls unless you...