SEGA released the debut trailer for Sonic Unleashed. Coming soon for the Xbox 360 and Playstation 3.