Madagascar/Megamind

Alex as Megamind.

Marty as Minion(both their names start with 'M')

Melman as Metro Man(both their names start and end with 'M')

Gia as Roxanne

Dr Blowole as Tighten