More than two years ago, Yahoo tossed aside its own search engine and began to fuel Yahoo search results.

Both Olds and Enderle said they doubt Mayer's plans will include having Yahoo end its deal with .

"I think that search will definitely be a key part of this new plan, but that doesn't mean they're going to deep-six Bing," said Olds. "I think they might re-open conversations about the Microsoft partnership and maybe lobby for some Bing changes, but I don't see them dropping it entirely. If there's one thing that Mayer knows it's search, and Microsoft should probably pay attention to her thoughts and suggestions."

Enderle said if Mayer tried to push Yahoo back into search, it could easily break the company.

According to Olds, all eyes will be on Mayer on Tuesday and she needs to come out strong.