Paul and Eddie have just begun previews for the new Off-Broadway musical "Adam and Steve - Just the Way God Made 'Em.