This app was mentioned in 6 comments, with an average of 4.50 upvotes
Nah, there's one on the front page.
https://play.google.com/store/apps/details?id=com.zya.ditty
But yeah, they didn't come out with a fanfare or anything. The only one I installed was giphy.
https://play.google.com/store/apps/details?id=com.giphy.messenger
The app that made this, specifically, is called Ditty. Allows you to put whatever phrases you want and then it matches it to a cycling library of popular songs.
Not sure if I'd classify it as deep into youtube, but it's certainly fun to play with.
It says in the lower-right corner of the video that it's ditty.it.
Knowing what made it might aid in your search.
The video has been made with an app called Ditty https://play.google.com/store/apps/details?id=com.zya.ditty