"American Idol" runner-up and former Wicked star Adam Lambert will release his new solo recording, "Trespassing," in early 2012, according to Entertainment Weekly.
