Since the madame died in 2008 the only time that Cruz could have been a client was when he was solicitor general of Texas and in his trips to DC to argue before the Supremes.
I doubt he could afford 15k for one night on his Solictor General salary.
I’m skeptical about this being true, but it could only enhance Cruz’s sleazy, creepy persona.