26 sierpnia piosenka była dostępna w sieci. Oficjalna premiera utworu odbyła się 29 sierpnia w australijskim radiu. 30 października o godzinie 5:30 czasu amerykańskiego, piosenka została umieszczona na oficjalnej stronie artystki. 5 września 2011 roku utwór był dostępny w postaci digital download.
„Mr. Know It All” to kompozycja mid tempo pop z wpływem R&B. Clarkson opisuje tę piosenkę jako: „różną od innych singli, gdyż tekst nie jest tylko o ludzkich relacjach”. Sama przyznaje, iż posiada listę osób, które ją zawiodły. Twierdzi, iż piosenka jest o ludzkiej ignorancji oraz o ludziach, którym się wydaje, że wiedzą o innych wszystko.
Ocena Utwór otrzymał różnorakie, pozytywne oceny. Po usłyszeniu singla, MTV News skomentowało utwór: „Ta kompozycja to typowe połączenie Clarkson; zadziorna, prosta z ostrą melodią i śpiewającymi chórami.” Entertainment Weekly napisał: „Kochamy również to, Kelly. W szczególności odtąd, odkąd nie jesteśmy zaangażowani uczuciowo z facetem”. Billboard oświadczył, iż: „tekst tego utworu prawdopodobnie jest jednym z bardziej pyskatych i pełnych siły (jak fani oczekiwali od samej artystki), ale muzykalnie „Mr. Know It All” jest trochę słabsze. Zamiast rockowo ostrej energii, singel rozpoczyna się średnim tempem z dotknięciem fortepianu i subtelnych sznurków”.