Politico reports here that Cruz' people have been pursuing an alliance with Marco Amnesty Rubio for weeks, and more than that:
Over the last week, according to a person familiar with the Cruz team's internal deliberations, the campaign has conducted polling in forthcoming contests — including ... the one on Tuesday in Utah — in which questions are posed about the two running side-by-side.