"Fine" is a mid-tempo R&B tune, written and produced by Raphael Saadiq and Kamaal Fareed. According to Billboard, it features "languid retro-funk guitars" and a "sneaky hook", brought to life by "richly layered harmonies". It was described as having "a sleek lite-funk sound" by The Star-Ledger.
Billboard wrote that "Fine" is "perhaps her most convincing crack at urbanized pop music to date. [Houston] seems to have eased into the chilled soul that propels a street-wise track. She wisely does not give into the temptation to belt and wail her way through the song [...]. Instead, Houston works the more sultry lower register of her voice, saving the big, beautiful notes as a dramatic accent toward the end of the cut".LA Weekly in its review for Whitney: The Greatest Hits wrote that "Only on the stellar R&B track “Fine” does Whitney stand out. [...] “Fine” is soulful, funky and tight as hell. And the vocal performance ranks among Whitney’s best."The Baltimore Sun wrote that "Of the new tracks [on Whitney: The Greatest Hits], only the sultry, soulful "Fine" manages to convey any of the strengths that made Houston a star." and "hearing [Houston] work the tune's insistent, retro-funk groove, there's no doubting that she still has what it takes to make hits".CANOE reviewer Jane Stevenson felt that the song "falls flat".The Star-Ledger wrote that the song "grows tiresomely repetitious". According to New Nation the song takes Houston "to even greater heights, changing [her] vocals to a much lower tone, with an added hip-hop bassline". The St. Louis Post-Dispatch called it a "a wonderful composition".
"Fine" appeared on the singles charts only in the United States and in Sweden. The song peaked at number 51 on the U.S. BillboardHot R&B/Hip-Hop Singles & Tracks chart. In Sweden, it debuted and peaked at number 50, but spent only one week on the chart.