The staff of The New York Plaza got a juicy tip from now-married Hollywood couple Michael Douglas and Catherine Zeta-Jones.