"Still the Same," due out Dec. 21."We said new music before the end of the year, and we meant it!" noted the pair's post on Sugarland's Instagram account Friday (Dec. 8).