A convicted killer is now charged in a separate deadly shooting that happened last month in east Birmingham.