As Kelly starts playing George Ezra's 'Paradise', she can be seen singing along, with the pair then dancing together as they head off on their car journey