[3] Trainor stated that "it was a dream come true", describing the song as her "first DJ bop" and resolving that she "want[s] the world to enjoy it and play it all summer long".

[11] "With You" has a composition of mid-tempo electronic dance music beats, with lyrics about emotional conflict and Trainor's partner delivering mixed signals to her when she could be using her time better.

[12] Idolator's Mike Wass wrote that the electropop song finds Trainor "in a typically feisty mood as she lays down the law to a no-good boyfriend", adding that "by the time we reach the chorus, Meghan has had enough".

[15] She further added that the song is an "upbeat jam" on which Trainor's "silvery" vocal performance shines, and her and Kaskade's "chemistry and firm grasp on creating the most contagiously catchy melodies" becomes clear.

[16] Wass dubbed the song a "catchy collaboration" and "feisty floorfiller", and added that it sees Trainor "reinvent herself as a club queen" and "sounds like a hit".

The visual sees Trainor and Kaskade explore a psychedelic outer space and the video commences with a woman controlling a spaceship that she crashes on rocky terrain, which is populated by three-eyed cats.

[23] Kat Bein of Billboard described the music video as "a psychedelic trip through the single's bouncy synth rhythm", and the pair's characters as "colorful, extraterrestrial super friends" and "alien superheroes".

Wass described the visuals for it as "striking" and "seriously fierce", adding that Trainor "serv[ed] slinky choreography and sexy looks" in the video.