"(He's) never lied to me once. I trust him; there's just a level of trust that we’ve built up." Katy Perry's marriage to British funnyman Russell Brand is based on complete honesty.