Alaska Airlines has teamed up with Hawaiian Airlines to create new nonstop international flights.

Go to Alaskaair.com or Hawaiian Airlines.com and I'll tell you more details later in the show.

Cairo, Seattle.

I'm Rachel Bell, and this is your last meal, a show about famous people and the stories behind the foods they love most.

Today on the program, Paul Janeway, lead singer of St. Paul and the Broken Bones.

That's a song off their new album, Alien Coast. Paul lives in Birmingham, Alabama, land of barbecue and fried green tomatoes. But it's also home to a unique, hyper-regional cuisine.

We have a lot of like Greek soul food down here in Birmingham.

I chat with the owner of Alabama's oldest restaurant and a local filmmaker who made a

documentary about the history of Greek soul food.

How many boxes of Kraft mac and cheese have you eaten in your lifetime?

If you're anything like me, you've eaten dozens, maybe hundreds of boxes.

But do you know anything about its history?

I didn't.

But luckily, food historian Sarah Wasberg-Johnson knows all about it.

Macaronian cheese clearly has a very long history in the United States, but there's no real commercial version of macaroni and cheese available until craft.

All of that coming up. But first, my conversation with Paul Janeway.

Hello?

There you are.

Oh my God.

Thank you.

There you are.

I always get so nervous.

...