Singer and songwriter Jason Mraz revealed Monday that he had to come to terms with his "guilt and shame" before accepting his sexuality.