Simon CowellWith Simon Cowell's departure from the 'American Idol' judges' table, talk of who will replace the supercilious Brit will only continue to ramp up throughout the summer until the series' 10th season.

PopEater asked its readers if they had to pick either Madonna, Bret Michaels, Diddy or Howard Stern for Cowell's spot -- who would they choose? (All four have either spoken out or been rumored for the position.) More than 42K voted in our poll, and 50 percent chose Michaels, with second place going to Stern, who garnered 19 percent of the vote.

Wanting a face for these answers, we hit the streets of New York City to find out who should take Simon's place. We even got a few surprise guests to weigh in. Watch It Below