“エイリアンズ”は、堀込泰行がキリンジに在籍していた2000年に発表されたアルバム『3』の収録曲で、作詞作曲とリードボーカルを堀込泰行が担当。のんが出演したLINEモバイルのCM曲として今年3月から放送され、話題を集めた。
Yasuyuki Horigome & the New Shoes名義で発売される12インチシングルには、堀込泰行による同曲の「ラヴァーズバージョン」を新たにレコーディングして収録。ラヴァーズバージョンは今春に行なわれた堀込泰行のソロアルバム『One』のリリースツアーで披露されていた。カップリングには内田直之（LITTLE TEMPO、OKI DUB AINU BAND、DRY&HEAVY、FLYING RHYTHMS）を迎えて制作されたダブバージョンが収録される。
ジャケットはロサンゼルス在住のイラストレーターであるロビン・アイゼンバーグが担当。なお“エイリアンズ（Lovers Version）”は、同日8月9日に配信版もリリースされる。
