Just Dance 2023 Edition introduces a character named Agent D during the game's version of "Toxic" by Britney Spears, which had previously appeared in Just Dance 2 with a different routine. Initially, she appears as an air hostess before revealing her true nature as a secret agent, battling a group of rival spies in order to save the plane's pilot, the P2 character from the song "Dragostea Din Tei" by O-Zone (who is later revealed to be her partner and possible love interest).

Just Dance 2024 Edition would expand upon her considerably via her appearance in another Britney Spears song, "Gimme More". Primarily set in her base of operations, it's revealed that Agent D had actually appeared in several past Britney Spears songs wearing disguises, specifically "Work Work" (the site manager), the original version of "Toxic" (the nurse), and the Extreme Mode version of "Circus" (the performer). Additionally, the background screens shown during the song display gameplay of other songs by Britney Spears (specifically "Womanizer", "Baby One More Time", "Oops!... I Did It Again", and "Scream & Shout"), though her roles in these songs are left unrevealed. This retroactively retcons the series so that Agent D has appeared as early as Just Dance 2. Additionally, the song ends with the pilot (who had appeared throughout the various missions, constantly needing help from Agent D) pressing a button on the monitor, leading to her next mission (presumably the 2023 version of "Toxic").

Currently, the only Britney Spears songs that have been featured in the Just Dance series that are not confirmed to involve Agent D are "Slumber Party" and "Till The World Ends". Additionally, it was revealed in an Instagram post that Agent D had also appeared in the standard version of "Circus", disguised as the feline tamer.