I would suggest John Varvatos for a sweet leather scent. It is very, very good, IMO.
The one I really would suggest is Bois du Portugal!! It is a creed so you should be farmiliar with their style of smell. It is one of the most many scents of all time, in general. It happens to be exactly what you are looking for so check it out.
PS ~ I love that you have Tea for Two. Wonderful choice.