21 августа 2015 года Алексей Гаврилов женился на Марине Мельниковой - инструкторе по йоге, с которой начал встречаться осенью 2014 года. Свадьба прошла в Москве в кругу родных и самых близких друзей.
За полгода до этого Алексей и Марина провели свадьбу в Индии по местным обычаям.