Here we have a goofy mash-up/parody of “Tom’s Diner” with the I Dream of Jeanie TV Show Theme.
The DNA remix, rather than the original, became a big hit in 1990. Remixes were relatively new as a concept in pop music at the time. They sometimes charted along side, or even instead of, the album version.
Reruns of the 1960s classic TV sitcom, I Dream of Jeanie, were airing daily in the USA at the time.
It’s seems that the Jeanie parody actually samples the DNA remix. So in that way this is a mashup. While never officially released as a single but word got around about the parody and It was released on a compilation called Tom’s Album the following year.

The video included here contains scenes from the television series as well the promotional spots for the show that aired on Nickelodeon in the 1990s. It’s not an official video but it seems to have been created by the same guy who first created the mashup.