Big Mac has the most songs, partly because he is so goofy and partly because he has so many nicknames that can be turned into songs. These are the latest we've been singing to him:

"Mr. Big Stuff" by the Staples Singers- it's one of his nicknames, but he got it from the song

"Boogie Oogie Oogie" by A Taste of Honey- since Boogie is one of his nicknames