Tháng 7/2012, trong tiệc cưới của Đoan Trang và ông xã ngoại quốc, Trấn Thành thu hút sự chú ý của giới truyền thông khi sánh đôi cùng bạn gái Mai Hồ. Trước đó, giới thạo tin từng đồn thổi về cặp đôi này nhưng diễn viên Gia sư nữ quái rất kín tiếng và không thích chia sẻ về chuyện tình cảm trên các phương tiện truyền thông.
Theo một nguồn tin, cả hai đã chính thức hẹn hò từ ngày 19/5/2012. Nhưng đến hai tháng sau đó, hình ảnh Trấn Thành và Mai Hồ dính nhau như sam ở phía hậu trường các sự kiện giải trí lớn nhỏ mới làm dấy lên nhiều tin đồn.
Mai Hồ theo bạn trai ra Hà Nội dự vòng tuyển sinh So you think you can dance vào đầu tháng 8/2012. Họ thân mật trò chuyện khi ngồi ở hàng ghế khán giả. Hình ảnh này nhanh chóng lọt vào ống kính của các phóng viên.
Khi được hỏi, Trấn Thành chỉ trả lời ngắn gọn rằng Mai Hồ là một người bạn của mình. MC 8X từng vướng đồn thổi hẹn hò Dương Cẩm Lynh khi tham gia chương trình Cặp đôi hoàn hảo. Trước đó, anh cũng từng bật mí về tình cảm với một cô giáo dạy Anh văn.
Cuối tháng 12/2012, Trấn Thành làm MC cho chương trình 50 năm cuộc đời và ca hát của ca sĩ Thanh Tuyền tại Hà Nội. Tại hậu trường, anh và bạn gái không ngại tạo dáng tình tứ để phóng viên tác nghiệp. Trong một cuộc trò chuyện, MC Cặp đôi hoàn hảo cho biết: "Tôi nghĩ, khi yêu và làm nhau bất ngờ, xúc động sẽ là bí quyết giúp mình luôn mới mẻ và đáng yêu trong mắt người ấy". Bạn gái anh từng khiến nhiều người ghen tỵ khi chia sẻ: "Đôi lúc muốn giả vờ giận anh nhưng cũng khó. Không có cơ hội dù chỉ một ngày".
Tháng 4/2013, Trấn Thành tháp tùng Mai Hồ tới dự sự kiện do Hoa hậu phu nhân người Việt thế giới Thu Hoài tổ chức tại TP.HCM. Nhưng họ nhanh chóng tách đôi sau khi chào hỏi chủ nhân bữa tiệc vì không muốn bị giới truyền thông chú ý.
Tháng 7/2013, hai người lại rạng rỡ đến dự đám cưới của nam ca sĩ Đan Trường ở Việt Nam. Ở thời điểm này, Trấn Thành và Mai Hồ bắt đầu cởi mở trong chuyện chia sẻ tình cảm. Bạn gái MC So you think you can dance thường xuyên cập nhật hình ảnh hạnh phúc của hai người trên trang cá nhân. Trấn Thành thì không còn e ngại đưa người yêu tới các sự kiện giải trí lớn nhỏ. Đây cũng là nguyên do Mai Hồ khá thân thiết với các nghệ sĩ tên tuổi như Cát Phượng, Đoan Trang...
Ngày 29/9/2013, MC Trấn Thành lần đầu giới thiệu bạn gái xinh đẹp với người hâm mộ. Nhiều người bất ngờ với hành động này vì trước đó, Trấn Thành luôn khéo léo né tránh chủ đề tình cảm. Mai Hồ là em họ của diễn viên Mai Thu Huyền. Cô từng đỗ Nhạc viện nhưng sau đó nghỉ học vì lý do sức khỏe.
Đầu tháng 10/2013, Trấn Thành và bạn gái cùng tham gia một gameshow truyền hình. Khi bày tỏ quan điểm về sự chung thủy trong tình yêu, Trấn Thành thẳng thắn chia sẻ: “Tôi là người không hề lăng nhăng”. Anh tự tin khẳng định từ trước đến nay mình không hề có "tiền án tiền sự" trong việc “bắt cá hai tay”.
Suốt thời gian yêu, Trấn Thành luôn dành cho bạn gái những điều lãng mạn và ngọt ngào nhất. Sự quan tâm của bạn trai khiến Mai Hồ cảm động. Trong dịp sinh nhật 2013, cô từng viết trên trang cá nhân những lời có cánh: "Đến bây giờ vẫn thắc mắc, không hiểu Super Man hay sao mà bận không có thời gian để ngủ hay nghỉ mà vẫn có thể chuẩn bị mọi thứ để xí gạt, làm bà xã cảm động quá đứng hình 5"! Cảm ơn đời! Mang anh đến... Điều "ngọt ngào" nhất trên đời! Happy Birthday 2013".
Dịp lễ tình nhân 14/2/2014, Trấn Thành bận lưu diễn ở xa, không thể về bên Mai Hồ. Để an ủi người yêu, nam MC đã gửi một tin nhắn rất lãng mạn qua mạng xã hội: "Yêu, đôi khi vì cảm giác. Nhớ, đôi khi là cảm xúc. Chưa có quà, đôi khi phải cảm thông. Vì anh đang ở 1 nơi rất xa, rất nhớ, rất yêu và rất muốn gửi quà cho em. Happy Valentine vợ nhé!".
Đầu tháng 3/2014, cặp đôi này có một kỳ nghỉ lãng mạn tại Hàn Quốc. Mai Hồ chia sẻ hình ảnh cả hai làm khóa tình yêu với mong ước sẽ bên nhau suốt đời. Hot girl tâm sự trên trang cá nhân: "Cất công chịu lạnh trèo lên tháp Nam San để làm ổ khoá tình yêu! Người ta nói ai cài ổ khoá này rồi vứt chìa khoá đi sẽ bên nhau suốt đời. Cả nhà có dịp đến đây muốn trói buộc chung thân với ai hãy làm nhé!".
Những hình ảnh cặp đôi cùng chăm sóc chú cún cưng, Trấn Thành vào bếp nấu ăn cho Mai Hồ... liên tiếp được chia sẻ trên trang cá nhân. Điều này khiến người hâm mộ đặt giả thuyết cả hai đang sống thử trước khi tính chuyện trăm năm. Tuy nhiên, Trấn Thành và bạn gái chọn cách không bình luận thêm về chuyện này.
Tháng 5/2014, Mai Hồ bất ngờ đổi sang trạng thái độc thân trên trang cá nhân. Cô chia sẻ loạt hình đeo khăn voan khiến nhiều người lầm tưởng là đang chụp ảnh cưới. Tuy nhiên, Mai Hồ nhanh chóng phủ nhận và khẳng định mình đang chụp ảnh thời trang.
Mai Hồ chia sẻ đang rất buồn về chuyện tình cảm nên không muốn tâm sự quá nhiều. Nữ diễn viên Đời như tiệc muốn cảm ơn Trấn Thành vì luôn yêu thương, giúp cô trưởng thành trong suốt 2 năm qua. Cô cho biết vì tính cách không phù hợp nên cả hai đã quyết định chia tay.