Singstar's sold 20 million units, Sony's announced.

The game launched on PS2 in 2004, and is currently touting an upcoming Take That edition.

There's more detail here, should you need it.