After all, the Late Night host did just become a dad. So it's understandable that he'd want something a bit more kid-friendly to play for his little one.
Sure enough, that's exactly what the two have served up.
With a little help from Fallon's house band, The Roots, we now have a music video free from topless models and suggestive lyrics that definitely won't be banned from YouTube.
In fact, just to make sure parents will have no problem showing this to their tiny tykes, everyone opts to perform the reworked tune using an array of instruments that one would normally find in a young child's classroom.
So sit back, relax and enjoy. Of course, feel to break out your little rainbow xylophone and play along.