In March 2016, Lambert made her first ever performances outside the US and Canada as one of the headliners of C2C: Country to Country, Europe's biggest country music festival, which saw Lambert play in England, Scotland and Ireland alongside Dwight Yoakam, Thomas Rhett and Ashley Monroe. On July 18, 2016, Lambert released "Vice" to country radio and digital outlets. Written by Lambert, Shane McAnally and Josh Osborne, it was her first song released since Platinum.  In September, Lambert announced her sixth studio album, The Weight of These Wings, which was released on November 18, 2016. She was selected as one of 30 artists to perform on "Forever Country", a mashup track of "Take Me Home, Country Roads," "On the Road Again" and "I Will Always Love You" which celebrated 50 years of the CMA Awards.  Shortly after the release of The Weight of These Wings, the Highway Vagabond Tour was announced and began on January 24, 2017. These were Lambert's first live shows since she was put on mandatory vocal rest and was forced to cancel her Keeper of the Flame Tour in 2016. The tour visited the USA, Canada and were her first solo shows in Europe, seeing her return to England, Ireland, Scotland and, for the first time, the Netherlands.