He topped polls. He was asked about daily on twitter. He was in the background on the Watchtower, and teased at the end of the Scorpion introduction trailer.
Now, at last, Martian Manhunter comes to Injustice: Gods Among Us as a playable character. The character debuted at the EVO Fighting Game Tournament over the weekend, and we have a trailer for you here, featuring his wide array of Martian powers including shape shifting, super strength, eye beams, and assorted mind-powers which we're assuming the balls of electricity represent.
In addition, the first skin (as most DLC tends to come out with various skins simultaneously) for the next round of DLC is shown off. John Stewart, the architect/Marine Green Lantern popularized in the Justice League animated series, shows up as a new skin, complete with voice from the series, Phil LaMarr.
Check out the trailer below, and start guessing who the next DLC character might be!