There are quite a few options for displaying your Records Redone piece. I suggest mounting directly to a wall or framing your piece.
For framing, use a 12.5" x 12.5" frame. There are two large craft retail outlets that regularly have sales on frames designed specifically for albums. These stores will also cut appropriate matting for your piece (usually just thick white cardstock). Prices range from $25 - 50 depending on sales and deluxe varieties usually available. Double frames are also available to mount your piece in the same frame as the album cover. I mail your piece in the album sleeve , so you will have numerous options for displaying your piece.
For mounting your piece directly to a wall (creates a great silhouette on light colored surfaces!), I suggest 1-2 medium size 3M Command Strips.