North Carolina was the first solo single by Shelby J. on her label Blackgypsy Music, and was planned as the first single from her album Just Shelby, initially announced for Spring 2013, but indefinitely delayed and canceled for unknown reasons (her first solo album, 10, was released in 2017 and did not contain North Carolina or any input by Prince).
The single was released digitally in the USA on 12 December 2012. The artwork also makes mention of co-vocalist Anthony Hamilton, although the single is listed with the artist credit Shelby J.
A CD single was sold in 2013 (beginning with the New Power Generation show on 22 August 2013, New York City Winery, New York, NY, USA). The single includes 3 versions of the track North Carolina, which features Prince on guitar and as the track's co-writer and producer.
The digital single was briefly available with alternate artwork on CDBaby on 7 December 2012, but was removed. This early release was likely an error, since the single had been announced with a release date of 12 December 2012. The change in artwork has not been explained, although the original cover image (posted below) resulted in some critical comments on Shelby J.'s Facebook page and elsewhere.