Two straight contestants paired with a celebrity "life partner" as they battle head to head in physical, mental and even emotional challenges for the title of "Queen of the Straights."