June 2, 2015 8:04 AM EDT

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

More Must-Read Stories From TIME

Contact us at letters@time.com.

Read More From TIME
You May Also Like