The singer's post came after the President signed an executive order on Monday (Jan. 20) saying the U.S. will recognize only ...