Gwen Stefani went on a San Diego morning radio show, and when she was asked about her new relationship, she quickly made it clear that she wasn't in one.