'American Idol' lowers minimum age to 15: Who else is dying inside? Image Credit: Patrick Hertzog/AFP/Getty Images; Janet Mayer/PR Photos; Michael Becker/FoxOh Em Gee, you guys! I am so excited about Fox’s new reality show, The Search for the Next Justin Bieber, which is set to premiere January 2011.