Iako je cijelo vrijeme bila favorit, a i u finalu je za izvedbu mamba dobila najveće ocjene žirija, Scary Spice nije pobijedila jer je publika svoje glasove dala brazilskom vozaču utrka Heliu Castronevesu. Cijelo vrijeme trajanja showa Melanie Brown bila je vrlo samouvjerena te je izjavljivala da bi joj pobjeda u ovom američkom showu "značila sve", a dobivala je i brojne pohvale žirija i svog partnera Maksima Chmerkovskyija koji ju je nazvao "kraljicom podija". I u finalnoj večeri je briljirala svojim plesom, pa ju je član žirija, profesionalni plesni sudac Len Goodman proglasio najboljom plesačicom koja je ikad nastupila u "Plesu sa zvijezdama", a koreografi Bruno Tonioli i Carrie Ann su je nazvali "kompletnom plesačicom" i osobom koja je "rođena da pleše". Iz publike su je bodrile njezine kolegice iz nedavno ponovno okupljene grupe Spice Girls: Geri Halliwell, Emma Bunton, Victoria Beckham i Melanie Chisholm. Ipak, ništa od toga nije pomoglo Mel B da pobijedi, a ona nije mogla sakriti svoje razočaranje te se pred kamerama rasplakala.