Houston Mayor Sylvester Turner endorsed Michael Bloomberg for president, Bloomberg’s campaign announced Thursday morning.

The backing of the mayor of the fourth-largest city in America is Bloomberg’s most high-profile Texas endorsement yet. It also gives Bloomberg another nod from a prominent black elected official as the billionaire grapples with pushback over his use of “stop and frisk” policies while he was mayor of New York City.

“As mayor, Mike embraced New York’s diversity and made smart investments that brought better infrastructure and greater opportunity to all five boroughs,” Turner, a Democrat, said in a statement released by the campaign. “We need a president who knows how cities run. It’s why I’m proud to endorse Mike for president, and I look forward to sending him to Washington in November.”

The endorsement from Turner comes after an audio recording of a 2015 speech surfaced in which Bloomberg is heard defending the racial profiling used in “stop and frisk.”

“Ninety-five percent of your murders — murderers and murder victims — fit one M.O. You can just take the description, Xerox it and pass it out to all the cops,” Bloomberg can be heard saying in the clip.

In a statement, Bloomberg acknowledged that the stop and frisk policy was “overused” in New York. “By the time I left office, I cut it back by 95%, but I should’ve done it faster and sooner. I regret that and I have apologized — and I have taken responsibility for taking too long to understand the impact it had on Black and Latino communities,” he said.

Turner said he and Bloomberg have had conversations about the stop and frisk policy over the last few months — before the audio’s release. He added that he and Bloomberg went to breakfast together in January and that the presidential candidate “worshipped with him at his church,” but his endorsement “didn’t come easily.”“It was important from the very beginning to get an acknowledgment that stop and frisk was flawed and to get an apology for it. He acknowledged it was flawed policy to me, and if he had not, I would not be standing with him,” Turner told The Texas Tribune. “If you’re willing to publicly indicate it’s wrong, the question now is: Where are we going from here?”

So far, the clip hasn’t stopped the billionaire from amassing support among black elected officials. Before Turner, three members of the Congressional Black Caucus endorsed Bloomberg.

In Texas, Bloomberg released a new slate of endorsements earlier this month and recently opened nearly 20 offices in the state, which has its primary on March 3. State Reps. Julie Johnson, D-Carrollton; Cesár Blanco, D-El Paso; and Joe Deshotel, D-Beaumont, have backed Bloomberg. Former Houston Mayor Bill White and former El Paso Mayor John Cook have also endorsed him.

Turner — who will also co-chair the campaign’s Infrastructure Council, where he will advise on policy and strategy — will be in Houston with Bloomberg tonight at the Buffalo Soldiers National Museum to launch a new initiative called Mike for Black America, which is supposed to help address issues important to the black community.

Earlier in the day, Bloomberg will speak at the Harris County Democratic Party’s annual Johnson, Rayburn, Richards Dinner, where Turner will introduce him. Julián Castro is also speaking. Bloomberg, who is skipping the early states’ primaries and caucuses in favor of waiting to compete until Super Tuesday, has visited the Texas several times since launching his presidential campaign.

“Being a great mayor of a large, diverse city means taking on big challenges that affect millions of people, like infrastructure and climate change, and issues specific to certain groups, like expanding opportunities for young men of color — and Mayor Sylvester Turner has done both amidst the melting pot of cultures in Houston,” Bloomberg said in a statement.