Me ha costado, pero he conseguido una entrevista con el director de pagos de Badoo y ha confirmado que Badoo acepta Bitcoin desde hace un mes.

http://sobrebitcoin.com/2015/02/26/badoo-permite-comprar-super-poderes-con-bitcoin/

238 millones de usuarios que tiene.