The smell of fall TV is in the air, and with it, even the Brooklyn Nine-Nine crew are taking in the last sun. Our first look at Season 4 picks up with Jake and Holt – er, Larry and Greg – in witness protection in Florida, even including SNL vet Maya Rudolph in the first footage.

In addition to Rudolph as the duo’s witness protection handler, Season 4 of the fan-favorite FOX comedy will introduce yet another parade of guest stars, including Lonely Island member Jorma Taccone as their boss, Rhea Perlman as a neighbor crushing on Holt, Parks and Rec favorite Jim O’Heir as a police officer, and Ken Marino as the new interim Captain back home.

Season 4 will also see an announced crossover with New Girl, airing Tuesday, October 11, with Brooklyn Nine-Nine at 8:00 P.M. and continuing through New Girl at 8:30. In the meantime, Season 4 will officially premiere on Tuesday, September, so check out the footage again above.