The zine added colour centre pages to mark its tenth anniversary and went full colour to celebrate reaching issue 50 in 2006. It was on sale in a number of independent record stores as well as Tower Records and some HMVs.
Black Velvet began as a photocopied black and white fanzine in 1994. Its first colour cover was of Nicky Wire (Manic Street Preachers) on issue 23.