Britney Spears and Miley Cyrus have come out in support of gay marriage in the wake of controversial comments by Miss California Carrie Prejean.