The use of social media platforms, such as Facebook and Twitter, by politicians and entertainers to engage young citizens can be seen as a further example of the emergence of celebrity politics. While regarded by some commentators as further evidence of the trivialization of political life, this article adopts the alternative approach of those scholars who foreground the potential for popular culture and media entertainment to be more socially inclusive, democratizing and influential in public policy making. To-date analysis of celebrity politics has tended to be focused upon the media performances of politicians and political celebrities, based upon a single country and lacking empirical evidence. This article explores what young citizens drawn from three late-modern democratic societies (Australia, United Kingdom and the US) think about the use of social media by politicians and political celebrities and whether it influenced their own outlook on politics? Our conclusions are that young citizens are generally cautiously positive about both politicians and celebrities using social media but felt that they should learn to use it appropriately if they are to rebuild trust and credibility.