[5] Brown has also performed backing vocals for Grace Jones,[6] Beverley Knight, Mark Morrison, the Rolling Stones,[7] the Dirty Strangers, Happy Mondays, Kate Bush, Chaka Khan, Heaven 17, Neneh Cherry, Lisa Stansfield,[6] Mola Mola, the Stereophonics and Fat Boy Slim.

[10] Brown performed in the bridge and chorus of the hit single "Return of the Mack" by British singer Mark Morrison.

[13] Brown performed backing vocals for Midge Ure on two tracks; "Beneath a Spielberg Sky" and "Somebody" taken from the album Move Me, released 25 September 2000.

[14][15] In 2003, Brown was a session vocalist on Welsh rock band Stereophonics' album You Gotta Go There to Come Back, singing on three tracks: "Jealousy", "High as the Ceiling", and the hit record "Maybe Tomorrow".

[18] In 2014, Brown was approached by British/Canadian DJ Kissy Sell Out, co-writing and singing on the San City Record/Vicious Vinyl and Carrillo Music release "Deeper in Love".