Los Angeles - Paula Wagner is stepping down from her post as co-owner and CEO at United Artists, in effect leaving her long-term direct business relationship with Tom Cruise.