The first two notes in 'Somewhere Over The Rainbow' are an octave. The M7 is between the first and the third note.

My suggestion would be the Superman theme, but the interval is not in the beginning of the piece. Hope it helps.