The Voice Australia: Mahalia Barnes (@MahaliaBarnes) sings Proud Mary
Mahalia Barnes - Never Loved A Man (feat. The Soulmates) - Official Video
Mahalia Barnes & The Soul Mates Nasty Gal Ooh Yea!
The Real Thing - Kate Ceberano, Mahalia Barnes, Nikka Costa
Jimmy & Mahalia Barnes - When Something is Wrong With My Baby (Bluesfest 2022)
MAHALIA BARNES + THE SOUL MATES - PROUD MARY (Live at Bird's Basement 2023)
Jimmy Barnes & Mahalia Barnes - Gonna Take Some Time (Official Video)
Joe Bonamassa - Riding With The Kings - From Live At The Greek Theatre [Bonus Feature]
Jimmy Barnes, Ian Moss & Mahalia Barnes – When The War Is Over (Music From The Home Front 2020)
Hallelujah by Jimmy and Mahalia Barnes 2 June 2023 Live at Lizottes Newcastle
Prinnie and Mahalia - River Deep Mountain High (The Voice AU)
Joe Bonamassa - Slow Train - Peoria, IL - 08-25-2017
Jimmy Barnes & Mahalia Barnes - RocKwiz
Love Come Around - Lachy Doley feat. Mahalia Barnes - Studios 301 Sessions
The Masked Singer Australia – Pavlova Is Mahalia Barnes! | Studio 10
Mahalia Barnes + The Soul Mates - Little Light
Jimmy and Mahalia Barnes - When the War is Over (Edinburgh December 16, 2017)
Mahalia Barnes&The Soul Mates, Ya Mumma Wants Ya Back
Mahalia Barnes
Joe bonamassa And Mahalia Barnes | Riding With The Kings | From Live At Creek Theatre | Reaction