For nearly 20 years, America has started its day with a healthy dose of MATT LAUER. He's made us laugh, and he's broken some of the most shocking and most memorable news stories of our time. Today, he sits down with Ellen to catch up on his life, his family, and his incredible two-decade adventure at 30 Rockefeller Center! Then, she won our hearts as the straight-shooting (if not a little green behind the ears) country crooning contestant on "American Idol." Now, she's won 3 CMT Music Awards, has taken home the trophy on "Dancing with the Stars," and became one of Ellen's favorite guests! You never know what's going to happen when Kellie's here, but you can count on an absolutely unforgettable story that's sure to make Ellen cry with laughter. She's catching up with our host on her marriage and her new album -- in all of her outrageous Kellie glory! Plus, she's going to perform her new single, "A Little Bit Gypsy!" This Wednesday, kick up your heels with Ellen!