Actually, Starz LLC is a conglomerate that is owned by Liberty Media. It owns Starz Entertainment (which produces television programs and operates their numerous pay-tv channel) and Starz Media (which produces and releases mostly films and owns companies such as Anchor Bay). So if Starz has bought this, they are most likely going to release it via Anchor Bay Entertainment.
The whole thing is very similar to say Viacom. Viacom is a mega corporation that owns such subsidiaries like Paramount Pictures and DreamWorks SKG, while it also owns channels such as MTV, The N and Spike.
It's all kinda complicated, but in the end, Starz obtaining this movie definitely connects to it getting a theatrical release. I hope I cleared it up at least a little...