Actually, Tessio said the previous quote about hanging his hat,not Clemenza.

And to answer your quote, it was Lucchesi.

"And then you got married."

"As far back as I can remember, I've always wanted to be a gangster." - Henry Hill