Interesting. Somehow I never read that before, despite reading about Devo on Wiki a while ago. I heard that the Asian woman in the video truly is cross-eyed (or was - nobody should have to walk around like that).
Anyway, continuining on my quest, my gut feeling about Kid Rock was right.
Kid Rock - Cowboy (Enhanced Video) - YouTube
If I liked his music and had more time, I could probably find other videos with him smoking.
And a great song that I plan to watch via On Demand soon...
Alice In Chains - Down In A Hole - YouTube
There's also smoking (of what seems a strangely-shaped cigarette) in this forgotten, amusingly sleazy video for a great sleazy song...
Great White - Mista Bone - YouTube
Smoking finds from recent years - "Ass Like That," by Enimem (hilarious song and video) and "Find Your Love," by Drake.