As the prime minister tries to push the cool factor to gain youth support, a little-known club seems to be hitting the right notes.