Who sings the song called On Wings of an Angel or a Christian Worship It goes something like be with you and beautiful female voice?

The song you're describing is "On Eagle's Wings", a popular Christian hymn. It was written by Michael Joncas in 1976 and has been recorded by many different artists, including Susan Ashton and Karen Lafferty. The version you're likely thinking of is sung by LeAnn Rimes.