トーンズ・アンド・アイ
ブラウンはのちのインタビューで、アウトキャストの「Hey Ya!」を歌うトニー・ワトソンを見たとき「顎が外れるほどの衝撃を受けた」と語っている。
バイロン・ベイでのパフォーマンス後、すぐに仕事を辞めてゴールドコーストにあるウォークデン・ブラウンのスタジオで働き、曲の制作活動を始めた。2018年3月、本来であればデビューシングルをリリースする予定だったが、自身の能力向上とデビュー前にある程度のファン層を築いておきたいという理由で、自ら延期することを希望した。その後8か月にわたり、平日はバンに寝泊まりしてひたすら曲を作り続け、週末はストリートパフォーマンスを行うという生活を送った。2018年10月、ストリートパフォーマーのチャンピオンを決めるイベント「Battle of the Buskers」で勝利を収め、翌年1月にソニーミュージックの関連会社であるバッド・バッチレコードと契約を結んだ。
Nova のインタビューで、「Dance Monkey」の歌詞について「この曲は私がストリートパフォーマーをしているときのこと、そしてそのとき感じていたプレッシャーについてを書いたの。私のパフォーマンスが少しでもつまらなく感じたら、観客はスマホを1回タップして他の娯楽を見つけようとするだけ。人々はスマホをタップすることに慣れすぎて、本当の楽しさに辿り着くまでの辛抱の大切さを忘れてしまっているわ」と語っている。
7月16日、3枚目のシングル「Never Seen the Rain」をリリース。この曲はオーストラリアのチャートで9位を記録した。2日後の7月18日、オーストラリアで開催されたスプレンダー・イン・ザ・グラス・フェスティバルに出演。オープニングアクトとして新曲を含む6曲を披露し、同コンサートのオープニングアクトで最多となる2万人以上の動員数を記録した。
8月30日にリリースされたファーストEP「The Kids Are Coming」はオーストラリア、ノルウェー、カナダ、デンマークでトップ10入りを果たし、Billboard 200 で65位を記録した。9月27日にEP「The Kids Are Coming」から4枚目のトラックとして、同名のシングル「The Kids Are Coming」をリリースし、オーストラリアで65位を記録した。11月27日に開催されたARIAミュージック・アワードでは、8部門でノミネートされ「最優秀女性アーティスト賞」「ブレイクスルーアーティスト賞」など4部門で受賞した。