Does anyone know the name of the song in this trailer?

Crazy Ken Band "kuroi kizuato no blues"

They also provide the music for when majima starts to search for kazuma and every yakuza is beating each other with bats.
"Hama no Ambassador (with Fire Ball & Papa-B)" great song!

You can find both in the Album called "Galaxy".

Cheers