Lady Gaga refused to get a "nose job" early in her career, and while she is "so insecure" about her looks, she has always been determined to stay true to herself.