In the past century, the history of popular music has been analyzed from many different perspectives, with sociologists, musicologists and philosophers all offering distinct narratives characterizing the evolution of popular music. However, quantitative studies on this subject began only in the last decade and focused on features extracted from raw audio, which limits the scope to low-level components of music. The present study investigates the evolution of a more abstract dimension of popular music, specifically melody, using a new dataset of popular melodies spanning from 1950 to 2023. To identify "melodic revolutions", changepoint detection was applied to a multivariate time series comprising features related to the pitch and rhythmic structure of the melodies. Two major revolutions in 1975 and 2000 and one smaller revolution in 1996, characterized by significant decreases in complexity, were located. The revolutions divided the time series into three eras, which were modeled separately with autoregression, linear regression and vector autoregression. Linear regression of autoregression residuals underscored inter-feature relationships, which become stronger in post-2000 melodies. The overriding pattern emerging from these analyses shows decreasing complexity and increasing note density in popular melodies over time, especially since 2000.