Gov. Andrew Cuomo sent out a Labor Day email early this morning with the subject line “celebrating our workforce” that sings the praises of the very unions against which he has often clashed.

Cuomo’s statement is generic. It doesn’t single out any specific organization, but does tout the work done by labor over the years that has “enefited all New Yorkers.”

Since he took office in January 2011, Cuomo has engaged in several battles with New York’s unions, particularly the teachers and the public employees.

His shaky relationship with certain segments of the labor movement – particularly the left-leaning, or “progressive” unions, as opposed to the trades, which tend to be a bit more conservative – dates back to his 2010 campaign when his talk of spending cuts and wage freezes left certain unions cold.

CSEA and NYSUT were the two biggest unions that took a pass on Cuomo in 2010, and both have fought with him several times since then.

Here’s the governor’s Labor Day statement in full:

“Dear Fellow New Yorker,

Today, as we gather with friends and family to enjoy the last days of summer, we pay tribute to the American workforce.

The Labor Day holiday celebrates the social and economic achievements of our working men and women and has its roots right here in New York.

The nation’s first Labor Day was celebrated in New York State in 1882, and throughout the generations since our state has led the nation in supporting the labor community and workers’ rights. The progress achieved by organized labor, as well as its leadership in creating jobs and rebuilding the state’s infrastructure, has benefited all New Yorkers.

Today, we celebrate that history and we offer gratitude to our brothers and sisters in the labor community for their hard work in building the Empire State.

Thank you,

Andrew Cuomo”

NOTE: AG Eric Schneiderman and state Comptroller Tom DiNapoli, both of whom have forged close alliances with labor, also sent out Labor Day statements today.