Got it.

User Control Panel -> Edit Options -> Check "Save a copy of sent messages in my Sent Items folder by default"