Now that Gayle King has made it back from space she's ready to tackle an even more mysterious frontier: dating.