Watch Walker Hayes perform ‘You Broke Up with Me’ live on TODAY

04:18

It wasn’t long ago that Walker Hayes was working the 4 a.m. shift at a Costco in Nashville to make ends meet. Now the singer-songwriter joins Kathie Lee and Hoda live to perform “You Broke Up with Me,” the lead single off his new album, “Boom.”