Screengrab via YouTube

See Randy Rogers and Robert Earl Keen Cover Willie Nelson's 'Shotgun Willie'

Texas stars Randy Rogers and Robert Earl Keen recently teamed up to cover a Willie Nelson classic to celebrate the 75th anniversary of Floore's Country Store in Helotes, Texas.

Videos by Wide Open Country

Countless country stars have played Floore's, but none has a greater connection to the venue than Willie Nelson. Before being discovered, Nelson performed live at the store every Saturday, and at one time lived in the green room. The store is sometimes called the "birthplace" of Willie Nelson.

READ MORE: 10 Central Texas Dance Halls You Should Visit 

To pay their respects to Nelson and Floore's historical impact, Keen and Rogers performed Nelson's iconic song "Shotgun Willie." The song's lyrics mention the venue's notorious owner, John T. Floores, who also partnered with Willie Nelson during his early career.

Both Keen and Rogers have made important memories at the historic joint. Rogers loves the venue so much he recorded a live album there and named it Homemade Tamales after the store's savory snack.

Keen recorded his best-selling album No. Live 2 Dinner at the store's outdoor stage. Keen then returned to the venue's stage to record Live Dinner Reunion 20 years later.

In a series of videos, Rogers and Keen exchange stories and memories of their experiences at the Store.

Now, 75, Floore's Country Store will continue on with its reputation as a home for country music.

Keen and the Randy Rogers Band will perform two consecutive nights at the store on April 14.

Now Watch: 15 Interesting Facts About Willie Nelson's Life