It was released to digital retailers on 19 January 2018, as the second single from Ezra's second studio album Staying at Tamara's (2018).

[3] Ezra performed the track live for the first time, on The Graham Norton Show on 2 February 2018.

Ezra said the song was aiming to capture "a feeling that takes over when you've fallen in love", and was dedicated to his girlfriend and the early days of their relationship.

It doesn't matter what's going on around you - you're in your own little world", and described "Paradise" as the "perfect love song version" of Staying at Tamara's themes of "escaping and dreaming and taking yourself away a little bit".

"Paradise" is composed in the key of B major while George Ezra's vocal range spans from the low-note of B3 to B5.