The first two (free) DLC characters for PlayStation All-Stars Battle Royale, Kat and Emmett, will be arriving in 2013.