It's a mobile game, kind of like Clash of Clans, and apparently just like CoC, is getting enough money to start advertising everywhere, including live-action TV commercials now.
I haven't seen any ads for the game with Sally or a Behemoth in it, but it wouldn't surprise me much considering one of the two growing trends in mobile games has been "borrowing" artwork from other games/companies without permission to advertise for their own game.
The other trend being absurd amounts of bewbage to lure in less mature male audiences...