As far as the "that" is concerned, either with or without is fine and sounds natural. It is just a matter of personal taste. But, I think the word you are looking for is complement, and not compliment.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.