Heidi Talbot and Scotland's Adam Holmes have joined forces for the first time to create an album of original material together under the name Arcade.