Melanie and John Paul shared their first kiss at the ceremony, right in front of the altar decorated in green garland. They picked the ceremony location because that's where they attended church growing up.