Today, Journey frontman Steve Perry teased a song with the legend himself, Willie Nelson, posting a simple photo on Instagram with a graphic that says “Steve & Willie” and features a couple of horses.