Pretzelbodylogic is the second track on Prince's 36th album Plectrumelectrum (the first by Prince and 3rdEyeGirl). Almost eight months earlier, however, it was released on the stand-alone single Pretzelbodylogic. A few days prior (on 28 January 2014), a 28-second audio clip was streamed on the 3rdEyeGirl YouTube account. The track was announced by Hannah Welton-Ford on her Facebook account as the first single from the PlectrumElectrum album, although Fixurlifeup had been released ten months earlier.
In October 2015, a remix of the track, titled Pretzelbodylogic Reloaded, was made available as Tidal's streaming Purple Pick of the Week. Two months later, on 3 December 2015, Tidal opened a download store which included Pretzelbodylogic Reloaded among many other previously-streamed tracks by Prince (including Stare, Stones (by The Golden Hippie), and If Eye Could Get Ur Attention along with the updated version of the album The Chocolate Invasion).
While specific recording details are not known, it is likely that basic tracking took place in late 2013 or early 2014 at Paisley Park Studios in Chanhassen, Minnesota.