Fin whale song is a ubiquitous low-frequency pulsing that has been recorded in every ocean basin. In recent years, the complexity of fin whale song has been realized. In the North Atlantic, this song is made up of two low-frequency note types (A and B notes) and one higher-frequency note type (upsweeps). The A and B notes are produced with both singlet and doublet inter-note intervals. These song patterns are interwoven throughout an individual’s song and have been observed to shift over time, both gradually and suddenly. Like many baleen whales, the population size of fin whales is poorly defined. Passive acoustic monitoring has been suggested as a way to estimate abundance if a cue rate or calling rate can be determined. In this study, we used recordings from 119 fin whale tracks from 2013–2023 generated from passive acoustic recorders in the North Atlantic to define fin whale song patterns in this ocean basin, identify changes in these song patterns over time, and calculate cue rates. The fin whales recorded sang in 4 distinct patterns. Inter-note intervals were 25 s for A-A singlets, 13 s for B-B singlets, 12/20 s for B-B doublets, and 10/11 s for A-B doublets. B-B doublet inter-note intervals significantly increased from May 2019–April 2023 and A-B inter-note intervals showed an intra-annual increasing trend that reset each summer. Fin whale song in the North Atlantic also often includes higher frequency upsweep notes immediately prior to B notes. While A and B note peak frequency was steady over these years, upsweep peak frequency significantly decreased, continuing a similar trend that has been observed over 30 years. Despite these changes, the dominant song pattern remained consistent and cue rate for actively singing whales was relatively stable, which is in contrast to patterns observed in the North Pacific. Many of these nuances in fin whale singing behavior are newly described herein, and these findings are vital for monitoring baseline behavior, behavioral trends over time, and ultimately estimating abundance of a poorly understood species.