Winfrey, appearing with Stewart at Monday's 2005 Matrix Awards (search) in Manhattan, was asked by "Extra" if she had any special guests coming up on her show.
"Everything is special. Maybe even Martha!" Winfrey said, alluding to Stewart, who hasn't given any interviews since being released from a federal prison last month.
A rep for Stewart said there's "lots of interest from lots of people" about snaring Stewart's first post-prison interview — but that Stewart hasn't committed to anything yet.
Stewart served four months in prison for lying to federal investigators about a stock transaction.
She's hosting two upcoming shows, an "Apprentice" spinoff airing on NBC and a syndicated lifestyle show.