Fuller is currently in Los Angeles forAmerican Idol's ninth-season "Hollywood Round" -- which won't air until February 9 but is taking place this week.
Specifically, Fuller said he has been watching the chemistry between new American Idol judge Ellen DeGeneneres and holdovers Cowell, Randy Jackson and Kara DioGuardi. He added DeGeneres' relationship with Cowell will "blow people away."
Fuller said the fact that American Idol was able to land someone as "dynamic" as DeGeneres to replace Paula Abdul demonstrates the level of interest he is receiving in Cowell's position.
"It's a testament to [Idol] that we attracted someone as brilliant as Ellen," Fuller told The AP.
"When we have to do something about Simon, I'll be in the luxury position of looking at all the greatest stars of the world.We can do so much with it."