世界中で最も権威あるトランスジェンダー世界大会として知られる「ミス・インターナショナル・クイーン（Miss International Queen）」。2009年10月31日に行われた第5回大会において、はるな愛は日本人初のグランプリを獲得しました。この栄冠は、決して偶然や話題先行で手に入れたものではありません。
審査員を決定的に魅了した最大の要因は、事前審査であるタレントショー（特技審査）で見せた破格のパフォーマンスにありました。多くの出場者が優雅なバレエや自国の民族舞踊を披露するなか、はるな愛はあでやかな和装で登場。扇子を用いた日本の伝統的な日本舞踊を厳かに舞った直後、一瞬にして着物を脱ぎ去り、まばゆいミニドレス姿へと早替えを果たしました。そこで披露されたのが、松浦亜弥のヒット曲に合わせた全身全霊の「エアあやや」パフォーマンスです。
静から動へ、伝統から前衛的な現代ポップカルチャーへの急激なコントラストは、現地の審査員と観客の度肝を抜きました。口パクでありながら、息遣いすら聞こえてくるかのような鬼気迫る表情管理、コミカルでありながら鍛え上げられた肢体による切れ味抜群のダンスは、言葉の壁を軽々と越境しました。結果として彼女は、大会本番に先駆けて行われた「タレント部門（Best Talent）」で堂々の第1位を受賞。その勢いのまま、本戦のイブニングドレス審査、水着審査、そして知性を問われるスピーチ審査を完璧にこなし、審査員全員の一致による完全勝利をもぎ取ったのです。
