Bad Company
2005年から2009年まで、ポールはクイーンのメンバーとコラボレートし、ツアーで「キャント・ゲット・イナフ」などバッド・カンパニーの代表曲も数曲披露した。加えて2006年にオリジナル・メンバーのボズ・バレルが亡くなったこともあり、バッド・カンパニーとしての活動再開の可能性は低いともみられていた。