Paul McCartney has penned some pretty iconic songs over the course of his storied career, from "Let It Be" to "All My Loving.