"Battle Creek", tworzone przez twórcę "Breaking Bad" Vince'a Gilligana i Shore'a, koncentruje się na detektywie i agencie FBI z bardzo różnymi światopoglądami, którzy łączą siły, aby oczyścić ulice Battle Creek.

Penn zagra miejscowego detektywa, który początkowo ma zastrzeżenia do nowo przybyłego agenta FBI. Penn otrzymał wiele ofert odcinków pilotowych zanim wybrał "Battle Creek", z powodu jego relacji z Shorem w "House", gdzie Penn występował przez dwa sezony zanim odszedł, aby przyjąć pozycję w Białym Domu.

"Battle Creek" sprowadza go znów do CBS, gdzie występował w "We Are Men" w zeszłym sezonie i wcześniej powracał w "Jak poznałem waszą matkę".