Yesterday, Sega released a new trailer to coincide with the launch of Super Monkey Ball: Banana Mania. This video constisted of animated and gameplay segments. And in both segments Sonic and Tails make a cameo. This is not out of left field because the characters are both DLC characters but in my opinion surprising.
At 1:12 the cameos start: