Gov. Andrew Cuomo is single and on the cover of Rolling Stone