They are definitely talking to Labour as well as the current Conservative government. I think Page Thompson said at the public presentations a few days ago that he had already met with Keir Starmer, so contact at the highest level.
But for government to approve this project in the way that has been suggested, a Special Development Order, it requires both the House of Commons and the House of Lords to be sitting (I think for a period of at least 21 days). Given the usual parliamentary timetable, summer recess beginning mid-July then not getting fully back to normal sitting until October, plus the very strong likelihood of an autumn general election could mean it's simply not possible for this or a new government to table the legislation required to give the planning permission that Universal needs as parliament is not actually sitting. If they can complete this legislative process before the summer recess, as Richard Fuller suggested, that would avoid a possible delay of several months in the second half of this year.