Carrie Underwood stopped by the Ellen show to perform her beautiful single, Smoke Break. This song is taken from her latest album, Storyteller, out now! She's an awesome storyteller indeed!