Nicole Richie and Andrew Rannells

Trick-or-treating. Carving pumpkins. Picking out pumpkins in the paparazzi patch with Nicole Richie. Wait, what?

In this sneak peek from Tuesday's Halloween-themed episode of The New Normal (Tuesday at 10:30/9:30c on NBC), Bryan (Andrew Rannells) gives viewers a glimpse into some of his favorite things to do for the holiday, which includes hitting one of Los Angeles' notorious "paparazzi patches" to get pumpkins with his celebrity BFF. Although Bryan realizes it must be "so annoying" for Nicole to deal with the attention, he doesn't seem to mind stepping in front of her for the cameras one bit. What a good bestie!

Vote for The New Normal and all of your favorite new shows in our Fall TV Popularity Contest!

Check out this first look at Richie's appearance:

The New Normal airs this Tuesday at 10:30/9:30c on NBC.