השיר "Reaching Out" היה לאחד מהשירים העיקריים בהופעות להקת Queen + Paul Rodgers. הלהקה אף הוציאה את השיר במספר גרסאות מחודשות, אשר הוקלטו במהלך הופעותיהן. חלק מגרסאות השיר מופיעות באלבומים Return of the Champions, Super Live in Japan, הגרסה המורחבת של The Cosmos Rocks ועוד. הגרסה מתוך אלבום ההופעה "Return of the Champions" יצאה לאור כסינגל, אשר כלל בצד א' מחרוזת של השיר הנ"ל, יחד עם השיר "Tie Your Mother Down" (מתוך האלבום A Day at the Races מאת להקת קווין), ובצד ב' הופיע השיר "Fat Bottomed Girls" (מתוך האלבום Jazz, גם הוא של קווין).
אחת מגרסאות ההופעה של Queen + Paul Rosgers שימשו את הראפראמינם, עבור השיר הנ"ל, מתוך אלבומו, Relapes. ככל הנראה, השימוש בשיר נעשה כאות תודה ללהקה, על כך שהשתמשה בשיר "Lose Yourself" כפתיח לסיבוב ההופעות הראשון של הלהקה, "Queen + Paul Rosgers Tour".