Updated from June 24 with additional information.

Uber Technologies Inc. is deep into its search for a new CEO after Travis Kalanick's ouster from the embattled ride-hailing startup, with the latest report saying it's reached out to Bank of America (BAC) - Get Report vice chairman Anne Finucane.

Despite all of the company's controversies, candidates are said to be lining up to fill Uber's chief executive seat. But getting the right person to take over the company could be a tricky process for Uber's board. With Kalanick still a board member, he will likely want to have a say in who's chosen as his replacement, said Bradley Tusk, founder of Tusk Ventures, who was an early adviser to and investor in Uber beginning in 2011.

Others have said innovation may have to be put on the back burner for now, lest the company risk losing funding from its investors, which is a chief concern as Uber continues to burn through cash at a rapid pace. Additionally, a seasoned CEO may be necessary in order to carry Uber through a possible IPO.

Speculation has been building that Uber might look to some of Silicon Valley's stars and free agents as possible replacements to Kalanick. Facebook (FB) - Get Report COO Sheryl Sandberg, Yahoo! Inc.'s ex-CEO Marissa Mayer and AOL CEO Tim Armstrong are just a few of the names currently being floated, as are some well-known corporate chiefs from other industries who have recently become available. Virgin Group Ltd. Richard Branson quickly shut down rumors that he might replace Kalanick, instead saying he'd offered Uber his own recommendation for the job (without naming his choice, of course). 

Here's some of the other individuals rumored to be potentially stepping in to fill Kalanick's shoes at Uber: