Along Came Mary" is a different song by the American rock band, The Association. It was released in 1966 and is not related to Ghost's "Mary on a Cross.