Sponsored listings on search engines and online retailers are one of the most profitable sources of monetization on the Internet, generating hundreds of billions of dollars in annual revenues and supporting much of the web infrastructure. The key feature of sponsored listings, differentiating them from many other forms of advertising, is that they promote items that are directly relevant to a user's current activity, instead of being a distraction. Game theory and auction design have played a critical role in the development of sponsored listings, resulting in an active and productive two-way conversation between academic researchers and industry practitioners. In the lecture, we will briefly discuss the history of sponsored listings, cover their more recent evolution (both in terms of the expansion of the areas of their applicability and in terms of their features and design), and speculate about their potential future evolution.