Instead of heading to Trump Tower on Fifth Avenue in Manhattan, though, Jenner visited Trump International Hotel and Tower across town -- and documented her visit in a Facebook video titled "Bathroom Break."
The Republican presidential hopeful was asked last week during an interview on "The Today Show" if he would be fine with Jenner using any bathroom she chose at Trump Tower. Trump responded, "That is correct." The question was asked in the context of the recent passage of so-called bathroom laws in North Carolina and Mississippi targeting transgender individuals.
Fast forward to this week, and Jenner posted a video of herself visiting the women's restroom at Trump International Hotel and Tower, a five-star, 52-story hotel on Manhattan's Upper West Side, on her Facebook page Wednesday evening.
"A trans woman in New York, I gotta take a pee," Jenner tells the camera, as she walks down Central Park West. "Anyway...Oh my God, Trump International Tower, I love this."
Jenner, whose journey as a transgender woman is being documented in the E! reality TV series "I Am Cait," continues, "OK, last week Donald Trump said I could take a pee anywhere in a Trump facility. I am gonna go take a pee in the ladies' room."
After exiting the bathroom, Jenner, 66, says to the camera, "Thank you, Donald, really appreciate it. And by the way, Ted [Cruz], nobody got molested."
The jab at Cruz is in response to his comments suggesting these so-called bathroom laws prevent "predators."
As ABC News previously reported, Cruz said, "There is no greater evil than predators, and if the law says that any man, if he chooses can enter a women's restroom, a little girl's restroom and stay there and he cannot be removed because he simply says at that moment he feels like a woman, you're opening the door for predators."
Last month, Jenner acknowledged during an E! press event that she had spoken positively about Cruz, but never formally endorsed him. "I never said that I endorsed Ted Cruz," she said at the time. "I said I like him. He is a constitutionalist and I think we have to get our country back to something like that."