Four years ago Old Spice took their space in the Internet hall of fame through an advertisement placed on Youtube.