Oh Klahoma?
Oh Io??
EDIT - snap, calibs!
You've two songs still to find:
Oh ---- - ------ (the one about a President's wife), and
Oh --- --- ----- -- - ---- (for which I've just posted a visual clue)
Just one to go!
Another couple of clues:
Hold Me Tight
It was only a Winter's Tale
Super Tuesday AA Update:
mercia's got two of the elements (and the link), while Anna and Ammy have one each.
I can't really offer any more clues without giving away the remaining answer.