The duo and another couple were spotted out to dinner at Ma De in NYC on Wednesday night when they were overheard bashing the former beauty queen.