「And We Will Fly」は、カート・エリングが2007年に発表したスタジオアルバム『Nightmoves』（ナイトムーブス）に収録されています。作曲は、ピアニストのアラン・パスクァ（Alan Pasqua）、作詞は、カート・エリング自身とフィル・ガルドストン（Phil Galdston）が手掛けています。
この曲は、ブラジル音楽の要素を取り入れたボサノヴァ風の軽快なリズムとキャッチーなメロディが特徴的です。特にグレゴア・マレによるハーモニカの演奏が、ブラジル風のメロディと相まって、この曲にユニークで心地よい浮遊感を与えています。
歌詞は、「Love, let’s catch the wind. An evening breath. On naked skin.」（愛しい人、風を掴まえよう。裸の肌に感じる、夜の息吹。）といったフレーズがあり、夜の静寂の中で愛を確かめ合う、親密で詩的な情景が描かれています。
