"Before we start, I have two questions. Firstly, is there a limit to how many we are allowed to choose?" Within seconds of Hinds bursting jubilantly into London's Sister Ray East, any fears that they might not be their usual enthusiastic selves were promptly put to rest.
Watch our record shopping trip with Hinds above
Theirs is an eclectic taste too. The Strokes, Courtney Barnett, Sam Cooke, Adele and the Pink Panther soundtrack were all pulled out and pored over in the hour we spent Christmas record shopping in East London.
(A few other records they picked, but which didn't make the final edit, included Green Day's American Idiot and - of course - the Jesus Christ Superstar soundtrack. Are they religious ? "No! I believe in music!")
Watch our trip to the record store with Hinds above
Hinds' debut album, Leave Me Alone, is due for release on 8 January.
See Hinds' full UK tour dates below. Tickets are on sale this Friday (2 October). For tickets and more information, click here.
15/2/16 Cambridge Portland Arms
16/2/16 Norwich Arts Centre
17/2/16 Nottingham Rescue Rooms
18/2/16 London KOKO
20/2/16 Manchester Gorilla
21/2/16 Glasgow Stereo
22/2/16 Leeds Brudenell Social Club
23/2/16 Birmingham Hare and Hounds
24/2/16 Bristol The Fleece
26/2/16 Brighton Patterns