the rejuvenator is mostly used for older cars. For new leather I really really like 1z leather cleaner from openroadmotors.com. Just use a terry cloth and they'll look brand new in 10 minutes. Not shiny or greasy at all. Amazing how clean looking leather will still kick up tons of soil onto the terry.
You can use the Leatherique prestine clean to keep it soft after cleaning, Lexol tends to give off a yellowish residue if you use too much.