Steve Buscemi:
"One Burbon, One Scotch, One Beer" - written by Rudy Toombs

http://www.youtube.com/watch?v=QKwRUiCNgWU - John Lee Hooker
http://www.youtube.com/watch?v=97ECZMvbLxg - George Thorogood

(due to prohibiton theme of Boardwalk Empire)

Bethenny Frankel:
'Skinny Legs And All" - Joe Tex
http://www.youtube.com/watch?v=Y2Cfh8ThiFg

(okay, mmmmmmaybe this is ill advised but it just jumps out at me. Given that she first got know via her Skinny Girl cookbooks and margaritas and then add to that her high profile divorce:

"And don't you worry about a doggone thing at all
Because there's some man, somewhere
Who'll take you baby, skinny legs and all)