Μετά από δύο σεζόν στις οποίες καθιερώθηκε ως ένας από τους κορυφαίους αμυντικούς της EuroLeague, ο Τζον Μπράουν κάνει στροφή στην καριέρα του, υπογράφοντας μονοετές συμβόλαιο με τους Σάουθ Ίστ Μέλμπουρν Φοίνιξ.
Σύμφωνα με τον Ολγκούν Ουλούτς του ESPN, ο Brown συμφώνησε με την αυστραλιανή ομάδα, αφήνοντας πίσω του την Ευρώπη και την πρόσφατη παρουσία του στον Ερυθρό Αστέρα. Ο φόργουορντ εντάχθηκε στους Σέρβους στα μέσα της περασμένης σεζόν, συμβάλλοντας καθοριστικά στην προσπάθειά τους να μπουν στα Play-In. Γνωστός για την ενέργεια, το πάθος και την αμυντική του συνέπεια, ο Μπράουν ολοκλήρωσε τη χρονιά με μέσο όρο 4,0 πόντους, 2,6 ριμπάουντ (1,6 επιθετικά), 0,9 ασίστ, 0,7 κλεψίματα και 6,0 PIR σε λιγότερο από 15 λεπτά συμμετοχής ανά αγώνα.
