Paul Schneiderのデビューアルバム「Escape Velocity」（Semaphore Records）を聴くと、リスナーは才能を開花させつつあるアーティストに出会うだろう。2003年のオンラインリリース以来、このレコードは abundant radio airplay（＃11 Hits Specialty Chart、＃22 Album Networkの「Underground」Specialty Chart）を獲得し、絶賛された。スミスやコステロにインスパイアされたインディーポップから、パーソンズ風のカントリー、そしてイギリスのシューゲイザーのムーディーなロックまで、このアルバムは力強いポップセンスを備えた音楽スタイルのバランスの取れたミックスを提供しており、nyrock.comは「これまでで最もクールな小さな作品」と評している。TIMEOUT NYは「彼の感情豊かな作品はあなたの頭の中に働きかけるだろう」と述べている。ライブでは、シュナイダーは大学やコーヒーショップでのソロアコースティックパフォーマンスと、全国のバーやクラブでのフルバンドロックショーの間で時間を分けている。バンドは、レコードの曲と同じくらい多様でパワフルなラインナップで構成されている。ドラムはサム・シーグラー（Rival Schools、CIV）、ギターはオスカー・ロドリゲス（Nakatomi Plaza）、キーボードはサム・カシラー（Josh Ritter）、ベースはダン・グリーン（Sam Bisbee、Rain Phoenix）。「バンドに多様性があるのが好きなんです。パンクの人たち、ロッカーの人たち、フォークの人たち。それが僕の作曲スタイルなんです。ポップミュージックは、それ自体がスタイルというよりも、多くの最高のものの集合体だと思います。それに、パンクはシンガーソングライターのものを弱々しくなくしてくれるし、フォークの人たちはロッカーにもう少しタッチとハートを与えてくれる傾向があります」。この地点にたどり着くまでの道のりは、カリフォルニア生まれのシンガーソングライターにとって長い道のりだった。彼は1998年に自身のバンドRivingtonとソニー550と契約した。グループは1999年にテッド・ナイスリー（Fugazi、Girls Against Boys、Jawbox）とスタジオに入り、「Happy on a Sliding Scale」を制作した。このレコードはレーベルで熱狂的な歓迎を受けたが、リリースが遅れた。バンドは2001年にレーベルを離れ、短期間自分たちでレコードをプロモーションした。「Happy」はCMJチャートを駆け上がり、その年の大部分で強力な地位を享受し、「essential college radio album」（KLBC）のような評価を獲得した。しかし、このような励ましにもかかわらず、バンドは解散した。幸いなことに、この時期の自己探求がシュナイダーを「Escape Velocity」の曲を書くことにつながった。それは、ムーディーでメロディックでキャッチーで、クラシックなソングライティング構造をベースにしながらも、カントリー、ポップ、エレクトロニカ、シューゲイザーの渦のひねりを加えた曲だった。シュナイダーはRivingtonのドラマーであるデイブ・スナイダーのJarvis Studiosにこもり、2002年末にレコードを完成させた。ニール・ペリー（Smashing Pumpkins、Swervedriver）がミキシングの才能を貸した。Paul Schneiderは、The Living Room、Pete's Candy Store、Arlene Grocery、Luna Lounge、The Mercury Loungeなど、NYCの様々なクラブでライブを見ることができる。シュナイダーはカリフォルニアでの1週間のツアーを成功裏に終え、夏と秋には東海岸ツアーが続く予定である。