The pair got on 'like a house and fire' and Charles has now included Raye's hit Love Me Again in a new playlist of 17 of his favourite songs to celebrate Commonwealth Day