Caitlyn Jenner might be a Republican, but not even partisan politics could stop President Barack Obama from praising the former Olympian after her Vanity Fair cover debuted on Monday.
“It takes courage to share your story,” the @BarackObama Twitter account posted in response to Jenner’s second-ever tweet. Obama, who has a personal account at @POTUS, had been the record-holder for fastest to reach 1 million Twitter followers before Jenner bested the president on Monday.
In addition to the praise, Obama also directed people to share their own stories in the fight for LGBT rights at the Organizing for Action website.
This article originally appeared on EW.com
See The Life of Caitlyn Jenner
More Must-Reads from TIME