Mel B

Pada bulan Maret 2013, dikonfirmasi bahwa Brown akan menjadi juri di "Australia's Got Talent" bersama dengan Dawn French. Di bulan yang sama, dikonfirmasi bahwa Brown tidak akan kembali menjadi juri untuk musim kelima dari "The X Factor" atas komitmennya bersama "Australia's Got Talent". Brown digantikan oleh Dannii Minogue. Pada tanggal 9 April 2013, Australian Associated Press melaporkan bahwa Brown berada di luar rantai dan dilarang menjadi juri di "Australia's Got Talent" setelah Seven, kanal TV Australia yang menayangkan "The X Factor", mengajukan gugatan untuk mencegah Brown tampil di kanal saingan manapun. Hakim memutuskan bahwa Brown masih terikat kontrak dengan Seven hingga bulan Januari 2014, sehingga mencegahnya muncul di program yang disiarkan oleh kanal lain hingga setelah tanggal tersebut. Nine Network mengkonfirmasi rumor ini pada tanggal 29 April bahwa mereka telah mempekerjakan sesama anggota Spice Girl Geri Halliwell untuk menggantikan Brown.
Dia mempunyai peran kecil di episode final di serial drama di kanal ITV2 berjudul "Secret Diary of a Call Girl". Pada tahun 2013, dia kembali ke akting di kanal Lifetime dalam film berjudul "Twelve Trees of Christmas". Dari bulan Agustus sampai September 2013, dia menjadi juri di acara menari televisi, "Stepping Out", bersama para koreografer seperti Wayne Sleep dan Jason Gardiner. Di bulan itu, Brown merilis single pertamanya dalam delapan tahun, "For Once in My Life", dari album studio ketiganya yang tak berjudul dan tak rilis. Single ini berada di No.2 di tangga lagu Billboard Hot Dance Club Songs.