I feel like “the US President followed everyone on social media” will be one of those stories we tell our grandkids that captures the zeitgeist of the aughts but they won’t believe us.

You are genuinely describing the 2008 Obama campaign on Twitter, it followed anyone that followed him for a while. Millions of accounts (source)