I was able to contribute two backgrounds and they both were in the show, which is a first for me seeing it on tv:) I posted the art below...
As far as process, I usually get a storyboard or idea from the art director. Then I start out with a black and white sketch to get the concept across and focus on value, then I go to color. This piece was a compilation of drawing and painting in photoshop as well as photography... so basically a matte painting.

For this shot I had to come up with an intersection in Jacksonville, Florida. So I started off with pulling some google map shots in Jacksonville to get the feel of the shops and such. Then I focused on doing straight on views of each street followed by illustrating the shot in perspective.

Here is a cool making of video for the episode, check it out...