Who sang theme song An Affair to Remember?

The correct answer is: Nat King Cole.

The theme song of the movie "An Affair to Remember" is titled "An Affair to Remember", which was written by Harry Warren and sung by Nat King Cole.