It didn't stop there. He took on the Old Spice role because he was looking for a way into the industry, and boy, did he get it. Since the ads' soaring popularity, Mustafa has appeared in several TV shows ('Ugly Betty,' 'Eli Stone,' 'NCIS,' 'Days of Our Lives' among them) and even has a role in the upcoming movie 'Horrible Bosses.'

AOL TV caught up with Mustafa at a stopover in Toronto, and he was -- where else -- on a tall ship filled with beautiful women and very tasty food. He talked about his favorite TV shows, what he thinks about all his success and how he handles this whole 'sex symbol' thing.