製作人張硯田費時4個月籌備，集合出技術高超的「地表最強大樂隊」，配合節目內容重新編曲，還能即興融入各式曲風，舉凡爵士、民謠、搖滾、鄉村，到近代流行的嘻哈、Hip-hop、世界音樂，幾乎無所不包。
馬世芳表示：「地表最強大樂隊不是隨便叫的，屠穎老師是以前打開錄音帶都能看到他名字的，中文流行音樂地位不容質疑，他剛在彈鋼琴說音不準，我們趕緊叫調音師來調。和聲領班林美滿是台灣專業和聲的一姐，很多老師都是始祖等級。」
每集節目開錄前3個月，張硯田要敲定每位樂手檔期，以便每3週至1個月一次的錄影能順利進行，但每每費時12小時錄影，僅能錄製1.5集。馬世芳笑說：「歌手常常第一遍已經唱得很好了，卻常要唱二、三次，因為導播不滿意，他常走進攝影棚一副要找大家麻煩的樣子，然後設計一個想像不到的鏡頭和走位角度，但歌手往往很高興，因為永遠能唱得比上一次更好。」
馬世芳形容參與《音樂萬萬歲 第4號作品》，像在目擊歷史事件，參與人員眾多還耗時費工，但言談中充滿驕傲：「我們音樂節目排場做不過中國的選秀節目幾個億的規格，底下有哭的觀眾就拿紅包，但要講精緻、音樂的底氣我們是可以做得比他們更好，這是內功所在。」
