I'm sure someone will say drilling in to the brick is best, although I'm not sure any kind of floating shelf will be able to support a number of records.
If you're putting heavy things on a shelf tied into plasterboard, it's gonna be at risk of falling off no matter what you do. Either the plugs will come out or the plasterboard will break, won't it?
Something like the Gripit don't need much space behind the plasterboard to expand.
http://uk.rs-online.com/web/p/products/8697826/?grossPrice=Y&cm_mmc=UK-PLA-_-google-_-PLA_UK_EN_Fasteners_And_Fixings-_-Screws_And_Bolts&mkwid=stOChiv0N_dc|pcrid|88057041963|pkw||pmt||prd|8697826&gclid=CjwKEAiAqJjDBRCG5KK6hq_juDwSJABRm03hlMmgAX49BP5NiZtNuWeQytifd47n8dthxxKlWeICphoCMLXw_wcB
I'm sure someone will say drilling in to the brick is best, although I'm not sure any kind of floating shelf will be able to support a number of records.