This was supposed to be a single after "I Wanna Go" since I think there was a contractual obligation between will and Jive to release it as a single.
I think it's safe to say it would have been a bigger hit than "Criminal", but it's definitely not the better song. Although it's strange because this was the only non-single Britney performed live on TV.