"Million Dollar Bill" foi bem recebida pelos críticos de música contemporânea, com o revisor Nick Levine dizendo que "é uma faixa de disco que faz-nos sentirmo-nos bem". Estreou na última posição da tabela de singles americana Billboard Hot 100 em 19 de Setembro de 2009, e alcançou a primeira posição da Hot Dance Club Songs, se tornando na terceira da artista a fazer o acto deste "Love That Man" em 2003.
Christian Baker — mistura, assistência de engenharia
Miki Tsutsumi — mistura, assistência de engenharia
Val Brathwaite — mistura, assistência de engenharia
Desempenho nas tabelas musicais
Em 19 de Setembro de 2009, "Million Dollar Bill" estreou nas tabela de singles americana Billboard Hot 100 no número cem, o último lugar da tabela. Na semana seguinte, a canção saiu da tabela. Em 7 de Novembro de 2009, atingiu o topo da tabela de música danceHot Dance Club Songs, onde ficou por somente uma semama, tornando-se no seu primeiro single a conseguir o feito desde "Love That Man" em 2003. A música entrou na tabela de singles canadiana na septuagésima oitava posição, e em 19 de Setembro atingiu o seu pico na sexagésima segunda colocação. No Reino Unido, teve o seu pico no quinto lugar, após a sua performance no realuty show britânico The X Factor ser assistida por 13,85 milhões de telespectadores, tornando-se no primeiro single da sua carreira a e se posicionar entre as cinco melhores posições desde "My Love Is Your Love" em 1998. "Million Dollar Bill" teve um grande desempenho comercial em vários países europeus, e alcançou as quarenta melhores colocações na maioria dos países.