Perry Como—the smooth baritone of "Catch a Falling Star," "Magic Moments," and decades of TV specials—never recorded "Impossible."
The song "Impossible" was released in 2009 by Barbadian singer Shontelle (from her album Gravity). It's a pop/R&B ballad about a relationship that can't be fixed—co-written by Arnthor Birgisson and Ina Wroldsen. It hit top 20 in multiple countries.
So: Perry Como sang "It's Impossible." Shontelle sang "Impossible." Two songs. Two legends. No overlap.