1979年4月にビレッジ・レコーダーズ・スタジオで制作したザッパの意図的シングルは、北米以外の地域で広くリリースされた。レコードラベルに記載されている収録時間に関わらず、同じカタログ番号のヨーロッパのリリースには、「Joe's Garage」の4分6秒のUSシングルバージョンと、「Catholic Girls」の3分55秒のエディットが使われており、最後の「The Central Scrutinizer」の解説部から最初の2語（"This is..."）以外が削除されている。ヨーロッパでは同じデザインのピクチャースリーブのバリエーションがあり、イギリスではスリーブが付いていなかった。イギリスのシングルでは、B面にボブ・ディランの「When You Gonna Wake Up」が誤って演奏されているものがある。オーストラリア（CBS BA 222634）では、裏面に「Catholic Girls」を3分25秒で編集したものを使用していたため、独自の対応をしていた。いつものように、オランダ盤はスカンジナビアに輸出された。「Joe's Garage」のシングルは、ノルウェーで4位、スウェーデンで14位を記録した。

　「Catholic Girls」は、ザッパが放棄したローマ・カトリックにも関連し、特に、イタリア系アメリカ人のカトリック信者の女の子を、一般的な決まり文句を用いて攻撃した曲である。ザッパがこの曲で描いたライリー神父のようなカトリックの神父は、同性愛者として描かれた。口ひげを蓄えた少女たちは、地元のCYO（Catholic Youth Organization）に通ってフェラチオのやり方を学んでいると描写した。ジョー（アイク・ウィリス）が登場すると（0:45-0:48）、彼はフランク・シナトラが広めたジミー・ヴァン・ヒューゼン／サミー・カーンの曲「All The Way」を引用する。メアリー（デイル・ボジオ）のようなカトリックの女の子が興味を持つ男の子として、イタリアのカトリックのバンドメンバーであるウォーレン・ククルロとヴィニー・カリウタの2人が演じた。ククルロの話をした後、メアリーは、シェリー・ハックとピアニストのボビー・ショートが出演したレブロンの香水「チャーリー」のテレビコマーシャルのセリフ「Kinda young, kinda wow！」に言及した。続く楽器セクションの難しいタイミングは、ベースのアーサー・バロウとドラマーのヴィニー・カリウタがテープに録音する直前に完成させた。この「kinda young, kinda wow!」というフレーズは、後に 「You Are What You Is」の「Charlie's Enormous Mouth」で使われた。「Catholic Girls」は、「Jewish Princess」が「Sheik Yerbouti 」でやったのと同じように、このテーマを痛烈に批判した。

　ウォーレン・ククルロはカルメリータ・スカルフォンをカトリックの女の子として差し出し、ブッツィス巡査（アル・マルキン）は彼女から性病をもらったと明かした。続いてククルロはトニ・カルボーンを挙げ、「彼女は牛のような舌をしている」と明かした。これらのセリフは、ニューヨーク訛り（アル・マルキン）とボストン訛り（デイル・ボジオ）が使われており、コミカルなインパクトを与えた。

　ジョーは、ジャズシンガーソングライターのスリム・ガイヤールが「Voot-O-Reenee」という辞書で使っていたスラング（"voot "など）を使ってきた。ラリー・ファノガ（ザッパ）は、「カトリックの女の子は、膝の上でするのが好きなんだ」とジョーに同意した。コーラスの終盤では、「Jewish Princess」の引用部分（3:17～4:03）の延長線上に、3つのイタリアン・メロディーが重ねられている。「Tarantella Calabrese」（3:22-3:25、3:31-3:33）、「Vest la giubba」（3:35-3:37）、「La donna è mobile」（3:43-4:07）である。このシングルは3:55にThe Central Scrutinizerの解説部の最初の2語の直後にフェードインするので、「La donna」の引用を完全には聞くことができない。伝統的な「Tarantella Napoletana」は12/8拍子で、ザッパは「Tinsel Town Rebellion」（「Peaches III」）、「Stage Vol.3」（「Advance Romance」）、「Stage Vol.6」（「Catholic Girls」）、「The Best Band You Never Heard In Your Life」（「Stairway To Heaven」）で使用している。1851年に発表されたジュゼッペ・ヴェルディのオペラ「リゴレット」の第3幕の冒頭には、「La donna è mobile」（「女は気まぐれ」）が登場する。ルジェーロ・レンカバッロの「Vesti la giubba」（「衣装を着ろ」）は、1892年のオペラ「パリアッチ」の第1幕の終わりのアリアである。フランク・ザッパはこれらのメロディーを使うことで、これらのオペラに登場するイタリア人女性の不貞行為をカトリックと結びつけた。

　「Catholic Girls」は、1979年3月30日にドイツのノインキルヒェン・アム・ブラントで演奏された「Easy Meat」のギターソロの中でインストゥルメンタルとして演奏されたのが最初である。現在までにリリースされた「Catholic Girls」のライブバージョンは、1988年2月12日の「Stage Vol.6」と「Cheap Thrills」での演奏のみである。「Joe's Garage」バージョンの「Catholic Girls」は、「Have I Offended Someone? 」で繰り返された。この曲は「Frank Zappa Meets The Mothers Of Prevention」の「Yo Cats」で引用され、「Yo Cats」のリミックスは「Offended」にも収録されている。