Fred had nailed the audition for American Idol, but lost the judges when he launched into his slightly off-key rendition of "Fame"