Learning intervals based on the first notes of songs is unlikely to improve your skill with the kind of interval recognition that will help you in the long run. Learn many contexts, and you'll start to really understand them.
Some say ascending fourths sound like "Here Comes the Bride"
But change the context and...
That perfect fourth won't sound the same
And our song won't help as planned.
But learning La-Re, and Ti-Mi, and Do-Fa, and Re-So...
can help you hear that fourth in different ways.
And you'll remember them for all the rest of your days.