Foster and Arnold met each other in geometry class at Martinsburg High School two years ago.
She knew Foster was special when she heard the Martinsburg High choir singer deliver his version of White Christmas.
"It was so good. I absolutely loved it," she said.
A choir singer herself, the couple soon realized their voices blended well.
They named themselves the Victory Ministries, and began singing at churches around the area. Last year, Foster and Arnold performed more than 100 times.
Foster said he can't remember all the churches he and Arnold have sang at.
"I do a better job listing the number of churches we haven't been at. Not to may in Hagerstown yet. But that's understandable," he said.
Jim Embrey, assistant pastor of Trinity United Methodist Church, said Foster and Arnold have performed at his West Martin Street church several times. The couple performs at the church's "6:34" program, where people are invited to come to the church dressed in casual wear for a night of song and ministry.
Embrey said adults like to hear Victory Ministries, but their music has enough bounce in it that it attracts young people as well.
"Music is the key word here. People love the music," said Embrey.
Foster said he was ordained through an organization in Gatlinburg, Tenn. called Associated Independent Ministries. The organzation sent Foster a lengthy application, which upon completion, allowed him to preach, he said.
He has since obtained a West Virginia minister's license, which he can use to perform weddings, he said.
But Foster said the main reason he wanted the title was for the music.
"People tend to listen more to a preacher for some reason. It kind of lets people know I'm serious about what I'm doing," said Foster, who will graduate from high school this year.
Foster and Arnold recently completed a five-day recording session in Nashville, Tenn. for a gospel compilation they will call "Just the Two of Us." Foster said he hopes to have the recording available for sale in local Christian book stores.
In 1997, Foster recorded a gospel tape of his own called "With Wings of Eagles."