The song was written by Robinson, Allie Crystal, and Larzz Principato, while the production was handled by Sam de Jong and Joel Little.

Written during a trip to New York City, "Nothing to Regret" is a mid-tempo pop song which details how one should enjoy spending time with their friends.

[2] In February 2018, she was signed to Universal Music Publishing Australia, with "Nothing to Regret" being the song that "solidified [Robinson's] deal".

[9][10] Robinson co-wrote it with Allie Crystal and Larzz Principato, while Sam de Jong and Joel Little produced it.

[12][13] According to Robinson, "Nothing to Regret" was inspired by the difference she noticed in her schedule and her friends', who went to university and worked.

[13] George Fenwick of The New Zealand Herald noted that "Nothing to Regret" details "the unashamed desire to unravel one's worries over a weekend of dancing" and that it contains "clean melodies and grand swells of emotion".

[14] Kaitlin Reilly, writing for Refinery29, affirmed that the track is "an ode to staying up late with your best friends, sans any regrets".

[14] Writing for NME, Hannah Mylrea stated that: "All subtle builds and triumphant climaxes, with a huge, emotive earworm of a chorus (à la fellow Kiwi Lorde), it’s makes for a heady sugar rush.

[22][23] "Nothing to Regret" was also nominated for Vodafone Single of the Year at the 2018 New Zealand Music Awards, but lost to Drax Project's "Woke Up Late" (2017).

[13] Reilly called the music video "a fun celebration of these joyous nights" and praised the attire chosen.