"I talk to the audience a lot before a lot of the songs. I tell stories about why I connect to the song," Willis said during a recent interview. "But the overwhelming kind of through line is it's just about love. ... The many trials and tribulations that we all face kind of in our search for love."