所羅門的偽證》不僅卡司強大、話題滿載，就連電影片題曲都大有來頭，由享譽國際的愛爾蘭樂團「U2」演唱。這首讓觀眾興奮不已的主題曲〈With or Without You〉，收錄於「U2」在1987年出版的專輯《The Joshua Tree》當中，動人的旋律，歌詞描述著「U2」對祖國的愛恨情誼。《所羅門的偽證》導演成島出透露選擇此曲的主要原因：「對於生活在這充滿謊言與矛盾世界中的人們，這首歌唱出他們所擁有的苦惱，是一首永恆的金曲！」成島出更進一步表示：「主唱波諾（Bono）用靈魂唱出『袒露自我』這個意念，像是祝福電影主人翁能勇敢面對『偽證』這個謎題，對電影本身也產生完美共鳴，讓結局的感動程度加倍奉還。」