It's called Old Spice Komodo...and it can be a little elusive. I had to chuckle...my 16 year old asked for it just after I heard the podcast (he hadn't heard it).
I picked it up from Target last weekend. Funny thing though, I have the Laila perfume and don't think they smell alike at all. I like the smell though!
We found the body wash at Target, but have been unable to find the body spray. We have looked at Wal-Mart, Target, Rite Aid, and local grocery stores...but we're not giving up! Ha! It's a quest now.