In May of 2011, then-President Barack Obama mocked the idea of Trump being presidential timber, pointing to his work with faded stars on The Celebrity Apprentice