While personality traits are generally fixed, a Gemini man can work on their relationship skills to become a more loyal partner. It requires effort and a willingness to commit, but it is definitely possible.