After Amy got a new look to impress Sonic she and Sonic have become a cute couple