Faith Hill will debut her new single, "Lost," Tuesday night (May 15) during the 42nd annual Academy of Country Music Awards show in Las Vegas. Written by Kara DioGuardi and co-produced by Byron Gallimore and Hill, it's the first single from The Hits, her greatest hits CD scheduled to be released later this year. "When we heard the final playback of the song, I don't think that there was any question. Everyone knew that it was special," Hill said. "The timing couldn't be better for us to play something new for our fans." The ACM Awards show airs live at 8 p.m. on CBS.