Snoop Dogg and Kelly Clarkson seem like the oddest of couples, but they're teaming up to host "American Song Contest," a "Eurovision"-style music competition show that brings together singers representing all 50 states, the five U.S. territories, and the nation's capital. Surprisingly, Snoop and Kelly actually have a history that led to this point.