El Paso’s favorite independent music store offers military discounts!
To show our appreciation for the men and women in the armed forces, ATMV offers a 10% discount to active and retired military personnel.
Drop by and let us thank you for your service!
*Military I.D. Required.
*Discount not valid on event/concert tickets.
El Paso, Texas – All That Music & Video (ATMV), El Paso’s largest and most popular independently-owned music retailer has updated its brand name and logo. This update reflects the latest changes in the marketplace and the evolution of the store’s identity in response to those changes, according to owner George Reynoso. Founded in 1980 as Nostalgia Records and renamed Nostalgia Records & Tapes in 1985, the original names of the store represented how music was bought and sold at that time. By the time a major name change and distinctive colorful new logo introduced All That Music in 1994, almost all music sales were in the CD format.
The next stage in the evolution of the store was a significant expansion of inventory to include new and used movies on DVD. As video became a greater part of sales, it was added to the brand and logo in 2007 and All That Music & Video became the new identity. Most recently, ATMV was remodeled and the vinyl LP section greatly expanded to accommodate a resurgence of interest in LPs among both younger and older consumers. At the same time, ATMV began to focus more directly on the store’s importance as the go-to-store to find new, used and collectible vinyl LPs, CDs, and DVDs. Just as vinyl LPs gave way to more advanced technologies, CDs and DVDs will soon be replaced and become more “collectible.” Therefore, “Collector’s Marketplace” has been added to the All That Music & Video brand and re-designed logo in order to reflect the role that the store will play in the marketplace of the future.
All That Music & Video – “Collector’s Marketplace” is much more than just a store selling products that are available elsewhere. It is a unique place to buy or sell the highest quality new, used and collectible vinyl LPs, CDs and DVDs, and find the latest pop culture posters and novelty items.
Find us on Facebook and ‘like’ us to keep up to date with all the latest releases and newest promotions!

Find us HERE!
Associated Content recently published an article on their website about
El Paso music legend, Bobby Fuller.
Click HERE for the article.
Vanity Fair had released an article regarding El Paso and it’s thriving music scene.
The article is available in it’s entirety HERE in case you missed it.
Thank You!
THANK YOU!
Hello All That Music & Video Customers. We’d like to thank you for making “Record Store Day” a success. It was a great day, and it was wonderful to see & visit with many old friends and customers! Thank also to the El Paso Times and the great article on Record Store Day. If you missed it-click HERE.
We also appreciate your patience during our remodeling phase. We are still adding a few finishing touches to make our store look the best it can be. Stay tuned for more great merchandise and sales. Thank you for your business. We appreciate you!

Visit our online store!






