My experience with self stick vinyl tile -- I bought enough to cover 400 sq ft on concrete. I was hoping to just peel and stick, but after several tiles I realized these were in no way going to stay down on their own, they were not laying down all the way and I could pull them right back off easily. The floor was painted with flat latex, perhaps a primer would have been a bit better but even still I think the quality and amount of glue on the tile backing is what matters most here. Try one or two tiles first without applying extra glue, if its not really tight and flat on edges, the whole tile, and it peels right up with little effort, no good. What I did fixed the problem perfectly. Get some vinyl tile adhesive and get the proper trowel for applying vinyl tile adhesive. Important - Do Not substitute with something else here. The glue and trowel for vinyl tile are both designed to work for this application exactly. Ok so, a few things, the glue is VERY sticky, messy stuff, you will need some clean rags or paper towels work great and some mineral spirits or paint thinner, to clean hands and tools. A 4" putty knife to slap the glue down helps and your new trowel to spread glue evenly. Measure to the square foot and mark the areas one section at a time, spread glue in that marked area and let it set for several hours. It should change color and become very tacky, lay your tile down and it will grab snug and tight. Clean as you go, try not to get on your hands or tool handles. My new tiles look awesome, and are now glued down very tight and flat. Also, since you are using the extra adhesive anyway, assuming you are, you might want to consider non self stick tile if you can get a better tile or deal. It's not hard, just messy if you aren't careful, make sure you vent the room during install, scrape off any bumps, fill any holes and vacuum the floor first too. Good Luck.

Your not suppose to go straight over the vinyl. Plasticizer migration of the existing plastic top layer of sheet vinyl, with mess with the adhesive. Your suppose to emboss the surface of the vinyl, with a product made just for that, Like Ardex SD-F Feather finish. All self stick tiles require a primer, that is part of the system. As soon as you start listening and believeing the help at the big box stores like Lowe's and Home Depot, your on your way to failure.

You must have a smooth substrate for any resilient flooring material to look good for any length of time. You can smooth your floor with Ardex Feather Finish or an equivalent product, prime the surface with the primer recommended by the tile manufacturer and then install your new tile over that.

Have you thought how you're going to have them lean without them slipping? Some shelves have lips (like shelves that are advertised as plate shelves), but otherwise you'll have to install a piece of floor edge molding to do it (and then paint the molding to match the shelf). OR, you could stick a piece of the clear museum gel in front of the album, but I'd be concerned about damaging the part of the album it's touching. An alternative method is to install metal "U" channel pieces to the wall, the exact height of an album, so that the albums slides in between them. Hardware stores sell U channel, which typically have small screw holes along it.