Lobo - Me & You & A Dog Named Boo
http://www.youtube.com/watch?v=7fgGNZYR5QM
Apparantly as a very young kid, I kept asking my parents to play "Dog named Boo" , so I class this as the first song that I remember.
I think I must have heard it on the radio 'cause my parents had to go and buy the record to shut me up!