Rosie O'Donnell appeared in the season three premiere as virgin nun Mary, who had a brief sexual encounter with newly single Miranda