What It Feels Like is the eighth track on Prince’s 37th album Art Official Age. Almost 15 months before its release, however, the track was streamed during a DJ set by Dudley D. on 11 July 2013 (a.m.), during 3rdEye TV broadcast # 16. The track is a duet between Prince and Andy Allo.
Basic tracking dates are unknown, but it is likely the track was recorded between Fall 2011 and early 2012 at Paisley Park Studios in Chanhassen, Minnesota, during recording sessions for Andy Allo’s second album Superconductor, that also produced Breakdown, Time and When Stars Collide, which ended up on Andy Allo's Superconductor album and uses the phrase “this is what it feels like” repeatedly. In fact What It Feels Like was initially recorded as the second half of When Stars Collide, “If you play the two songs, they should seamlessly go together,” Andy Allo has said about the song in a 2014 interview.
The track’s lyrics also make reference to the Biblical figures David and Saul.