ウェストは当初、ジェイ・Zがこれをシングルとしてリリースすることに反対していた. DJ Enuff 率いる DJ コレクティブ、The Heavy Hitters が主催するバーベキューでこの曲が演奏されたとき、レコードに対する反応はそれほど大きくなく、彼はそれがヒットしないだろうと確信していました。
Jay と彼のレーベルは、「Oh!」を違法にサンプリングしたとして、TufAmerica Inc. から訴えられました。ニューオーリンズのシンガー兼ピアニスト、エディ・ボーによる1969年のファンク・ソング「Hook & Sling」より。再発行レーベルは、著作権侵害訴訟で「Run This Town」の使用料とその他の損害賠償を要求しました。
Eddie Bo の「Hook & Sling」は、LL Cool J の「Mama Said Knock You Out」、Justin Timberlake の「SexyBack」、Kanye West の「Good Friday」と「Lost in The World」など、多くのアーティストによってサンプリングされています。 ' TufAmerica は以前、後者のサンプルについて West を訴えました。