Are Randy Harrison Simon Dumenco still together?

No: AfterElton.com - "[Editor's Note: Harrison and Dumenco have reportedly broken up. No Word on whether Zac was the reason why!]" Source: http://www.afterelton.com/people/2008/11/gaycelebrityboyfriends2?page=0%2C2