On Tuesday, Donald Trump won all five presidential primaries, and perhaps also the support of Caitlyn Jenner.

The transgender icon toasted the mogul at the TIME 100 gala Tuesday night.

Jenner praised Trump for coming out against the new North Carolina law banning transgender persons from using the bathroom of their identified sex.

Scroll down for video

Caitlyn Jenner (left) toasted Donald Trump at Tuesday night's TIME 100 gala, thanking the candidate for coming out against North Carolina's bathroom bill. Trump attended the event with his wife Melania (right)

'This toast, actually started, in a bathroom. Actually, bathroom issues right now in my life seem to be in the forefront,' Jenner said during her speech at the gala, where she was an honoree. 'Actually, on that issue I just want to say also – One little trans woman walking down the street had to go, I looked up and who did I see but the Trump Tower. Last week Donald Trump said I could use any bathroom I wanted in the Trump Tower. So of course I veered right in there – took care of myself.'

The reality star was referring to Trump's interview on the Today show last week, when he said he thought the new bathroom bill was causing 'a lot of problems'.

'There have been very few complaints the way it is. People go, they use the bathroom that they feel is appropriate. There has been so little trouble, and the problem with what happened in North Carolina is the strife and the economic punishment that they're taking. So I would say that's probably the best way,' Trump told Today.

Jenner says she recently needed to go to the bathroom, and took Trump up on his offer to use whichever facilities she deemed fit at Trump Tower

When directly asked by NBC's Matt Lauer whether he would let Caitlyn Jenner use either of the bathrooms at his buildings, Trump responded 'that is correct'.

Jenner went on to say that she 'obeyed all the rules' when she used the facilities at Trump Tower, and 'didn't throw any feminine products down the toilet'.

'It actually worked out quite well. It was very good,' she said.

Jenner finished her honoree speech by praising those 'really trying to make a difference in the world'.

'It is so important, okay, that we have leaders that we can follow, that we can learn from,' she said, before explaining a quote on a plaque that had recently inspired her. 'The dedication went like this, "That person is a success who has lived well, laughed often and loved much. Who has gained the respect of intelligent people and the love of children. Who has filled his niche and accomplished his task. Who leaves this world a better place than he found it, whether by an improved poppy, a perfect poem, or a rescued soul. Who never lacks appreciation for earths beauty or fails to express it – who looks for the best in others and gives the best they have."'

Jenner is a longtime Republican, and previously defended Trump on her reality show, telling some of her more liberal friends that he 'would be very good for women's issues'.

Though not a fan of Hillary Clinton - who Jenner has called a 'political hack' - the two were nonetheless cordial when they ran into each other while Jenner was filming her new reality show, I Am Cait, late last year.