A Kentucky gay couple spoke to Yahoo Global News Anchor Katie Couric exclusively Tuesday after being denied a marriage license for the fifth time.