首次挑戰電視主持的伍思凱，把對音樂的龜毛和要求也用在節目製作與主持上。不僅在節目開播前屢次與製作單位開會討論，人在中國大陸更是不斷電話追蹤遙控，力求節目達到自己的高標準。也因此讓製作單位忙到應接不暇，製作費破表。
首集節目，伍思凱與瑪靡更是聯手讓「省話王子」蕭敬騰不再省話。在2位主持人的穿針引線，以及「人生關鍵字」的節目設計引導下，蕭敬騰將不為人知的內心想法娓娓道出，也說出遇到閱讀障礙的心情轉折和努力克服的方式。
連蕭敬騰的經紀人Summer都笑說：「『我們的音樂故事』是蕭敬騰上過所有節目中說最多話的。」此話一出，讓原本神經緊繃的小伍瞬間洩壓，終於一夜好眠。
而在蕭敬騰力邀下，伍思凱與蕭敬騰也首度合作經典版和R&B版的「晚安曲」，讓觀眾見識到不同曲風的好歌，更塑造兩大實力派歌王同台飆歌的畫面，大飽歌迷耳福。
瑪靡說，與偶像伍思凱搭檔主持，知道他是會做足事前功課的「前輩」，她加緊腳步做功課，絲毫不敢懈怠。此外，節目也因瑪靡提出女性和新生代歌手觀點，讓「我們的音樂故事」除了豐沛的歌曲和溫馨感人的內容外，多了一分清新細膩的元素。
「我們的音樂故事」從18日起，每週日晚間9時在公視首播，隔週六下午3時重播。