"Nice & Slow" was written by Usher, Jermaine Dupri, Manuel Seal, and Brian Casey, with Dupri producing the tune and Seal serving as co-producer and responsible for the guitar work. Jagged Edge provided background vocals in the record. "Nice & Slow" was recorded by Phil Tan at the Somewhere in College Park studio in College Park, Georgia. Tan and Dupri mixed the record with assistance from John and Brian Frye at Studio LaCoCo, in Atlanta, Georgia. Dupri recalled telling Usher he needed a ballad to "knock out the world". The beat was created first, and the lyrics were fitted to it. The composition and recording of "Nice & Slow" took four hours, according to Dupri.
"Nice & Slow" is a slow pop, R&B and soulballad with hip hop influences. Musicologist Richard J. Ripani wrote that "Nice & Slow" is an example of the typical "R&B ballad style that became widely popular" in the late 1990s. According to the sheet music published at Musicnotes.com by Universal Music Publishing Group, "Nice & Slow" is written in common time with a slow tempo of sixty-eight beats per minute. Set in the key of A♭ major, it follows the basic chord progression of Fm11–Cm7–D♭maj13–E♭9sus. Usher's voice spans from the low note of E♭4 to the high note of A♭5. "Nice & Slow" features a spoken introduction, while in the middle of the song Usher performs a melodic rap, which Billboard's Shawnee Smith compared to the syle of Do or Die. Usher said to Time that "Nice & Slow" is "somewhat of an intimate story between a man and a woman."
The music video for the song was directed by Hype Williams and shot in Paris.Kimora Lee Simmons plays Usher's love interest. The video opens with the caption "4:00 pm Paris" as Usher gets out of an aeroplane. He is shown shirtless in a hotel room having a telephone conversation with his love interest, consisting of the song's spoken intro. Usher and Simmons prepare for their date, and meet each other before sightseeing around Paris in a convertible. Interspersed are low-angle shots of Usher dancing on a sidewalk. As the day becomes night, Usher is seen wearing sunglasses playing a guitar and dancing shirtless in front of the Eiffel Tower. Usher and Simmons drive across a bridge, and midway they are confronted by several gangsters, who kidnap and cage Simmons and beat Usher. Usher appeals to police, who are apparently of no help, and proceeds to locate the gangsters' lair himself. He offers a briefcase to the gangsters, which explodes after being opened. Usher and the gangsters then engage in hand-to-hand combat. Usher and Simmons ride away on a motorbike as the windows of building behind them explode. They are then seen relaxing on a sofa, before a computer is zoomed in on, which features the song's title written over and over on a word processor.