The song "Untitled (How Does It Feel)" by D'Angelo was released as a single on January 10, 2000. It is from his second studio album Voodoo. The song is known for its soulful style and the memorable music video of D'Angelo.

Additionally, there is a song titled "How Does It Feel" by the British rock band Slade, which was released in 1975 as the second single from their album Slade in Flame. There is also a song named "How Does It Feel" by Tom Grennan, released on May 3, 2023.

If you were referring to D'Angelo's track, it came out in early 2000.