It Must Have Been Magic by Paul McCartney delves into the theme of love and realization. The song's lyrics explore the awakening of emotions that feel almost magical, signifying the profound impact that love can have on an individual. The key themes include enchantment, serendipity, and the transformative power of love. Particularly poignant moments in the song highlight the artist’s reflections on how love seemed to change everything in his life, making him realize the depth and significance of his feelings.