Impossible Celebrities, üçüncü boyutu olan bilgi yarışmasıdır: doğru cevapların ve yanlış cevapların yanı sıra, imkansız cevaplar da vardır - bunlar sadece yanlış değil, doğru olmaları imkansızdır. Her bölümde, ünlüler, imkansız tarzda çoktan seçmeli sorularla üç tur boyunca mücadele ederken imkansız cevaplar vermekten kaçınmalıdır. Her doğru cevap onları büyük ödüle bir adım daha yaklaştırır - ancak tek bir imkansız cevap onları o bölüm için yarış dışı bırakır.