I knew I heard the Oriole today! It took me a while to find him in the tree tops, but he was so happy singing and singing just like yours did. Pretty soon I found one at the jelly feeder off of the deck, and then two more at the main feeder station (9 different types of feeders over there).
We are both nature geeks. Birds of a feather, as they say! ;)
For the past three years, my orioles arrived on 5/1, 5/1, and 5/2 respectively. Last year they were probably delayed by lots of road construction here in S.E. Michigan.