I'm quoting Shakespeare?
This modern-sounding phrase is in fact at least as early as Shakespeare. He used it in Othello, 1604:
Iago:
"I am one, sir, that comes to tell you your daughter and the Moor are now making the beast with two backs."
I feel good that my memory is still good.
Reference Dictionary . com