New car stereos usually have two power supplies -
The switched supply for the main sound functions etc
A permanent supply for the memory functions.
If your existing single supply is switched, then you will need to add another fused permanent supply for the memory. You can take this direct from the battery or from the fuse box.