Here is how to get the extra bonus songs for DDR Ultamix for Xbox

Paranoia Rebirth - Pass it on every difficulty
Colors (for Extreme)- Play 100 songs/ 1 song 100 times
Max 3000- Get AAA or pass it on Roulette
Orion.78- play the game 300 times/ 300 songs
Put Your Faith in Me (Saturday Night Mix)- Fail a song
Sana Morrette Ne Ente (BLT Style)- Pass Sana Morrette Ne Ente in every difficulty
MGS2 Mission- Get an A on a song
Graduistic Cyber- Get an AA on a song
Healing Vision (Angelic Mix)- Pass Healing Vision on every difficulty