Graham Nash (from Rolling Stone magazine): "We wrote that with a lot of alliteration. The first time we recorded it was here in New York City at the Record Plant in December 1968. Paul Rothchild was helping us with the record. We did two songs: 'You Don't Have to Cry' and 'Helplessly Hoping.'"
This is one of the songs Crosby, Stills, Nash & Young played at Woodstock; they didn't go on until 3 a.m. on the last day.
When "Nothin' On You" reached #1 on the Hot 100, B.o.B became the first American act whose name is a palindrome to top the chart. The other two who did so prior to the Atlanta rapper were both Scandinavian groups - ABBA and A-Ha.