『マフィア コンプリート・エディション』には当時のどんな名曲が収録されるのでしょうか？ロスト・ヘヴンの2つのラジオ局で聴くことができる、正式にライセンス許諾を受けた曲の全リストが下記の一覧です。

"St. James Infirmary" - Cab Calloway

"Minnie the Moocher" - Cab Calloway 

"Manhattan Jam" - Cab Calloway and His Orchestra

"Evenin'" - Cab Calloway and His Orchestra

"The Darktown Strutters' Ball" - Django Reinhardt

"A-Tisket A-Tasket" - Django Reinhardt

"Blue Drag" - Django Reinhardt

"Sophisticated Lady" - Django Reinhardt

"Tiger Rag (instrumental)" - Django Reinhardt

"Black and Tan Fantasy" - Duke Ellington

"Crescendo in Blue" - Duke Ellington

"Echoes of Harlem" - Duke Ellington

"Hot and Bothered" - Duke Ellington

"I'm Satisfied" - Duke Ellington

"In A Sentimental Mood (instrumental)" - Duke Ellington

"It Don't Mean A Thing (If It Ain't Got That Swing)" - Duke Ellington

"It's Glory" - Duke Ellington

"Prelude to A Kiss" - Duke Ellington

"The Mooche" - Duke Ellington

"Azure" - Duke Ellington

"Creole Love Call (instrumental)" - Duke Ellington

"Drop Me Off in Harlem" - Duke Ellington

"I Let A Song Go Out of My Heart" - Duke Ellington

"Mood to Be Wooed" - Duke Ellington

"Diminuendo in Blue" - Duke Ellington

"Heart and Soul" - Eddy Duchin and His Orchestra

"My Old Flame" - Guy Lombardo

"Little White Gardenia" - Hal Kemp & his Orchestra

"Back Beat Boogie" - Harry James

"Beyond the Blue Horizon" - Jeanette MacDonald and the Rounders

"True Confession" - Larry Clinton and His Orchestra

"When Lights Are Low" - Lionel Hampton

"(I'll be Glad When You're Dead) You Rascal You"  - Louis Armstrong

"Thanks for the Memory" - Mildred Bailey

"Sing You Sinners" - The High Hatters

正式にライセンス許諾を受けたゲーム内当時の音楽に加えて、『マフィア コンプリート・エディション』では新たに収録されたオーケストラの BGM も収録されています。