Heyman trở lại với Brock Lesnar vào ngày 11 tháng 1 năm 2016 tại "Raw", và sẽ ở bên ngoài võ đài với Lesnar cho Royal Rumble. Lesnar đã bị loại khỏi trận đấu bởi Bray Wyatt, sau khi có sự can thiệp bởi phần còn lại của The Wyatt Family. Ông đi cùng Lesnar tới võ đài tại WresrleMania 32 khi Lesnar đánh bại Dean Ambrose trong trận No Hold Barred Street Fight. Vào ngày 19 tháng 7 tại WWE draft 2016, Lesnar và Heyman được chuyển sang "Raw". Heyman trở lại bên cạnh Lesnar vào ngày 1 tháng 8 tại tập phim "Raw" thổi phồng trận Lesnar-Orton tại SummerSlam trong khi Lesnar nhận một đòn RKO từ Randy Orton. Vào ngày 31 tháng 10 tại tập phim "Raw", Heyman và Rusev đối mặt Goldberg. Heyman bị một đòn spear từ Goldberg và sau đó được đưa vào bệnh viện chăm sóc tại Hatford, Connecticut. Vào ngày 31 tháng 7 năm 2017 tại tập phim "Raw", Heyman xuất hiện cùng với Lesnar nói với Tổng giám đốc "Raw" Kurt Angle rằng Lesnar không thua đai vô địch tại SummerSlam, cả hai sẽ khởi hành từ công ty. Tại SummerSlam, Lesnar đánh bại Roman Reigns, Samoa Joe và Braun Strowman để có đai Toàn cầu.