Michaels brought Rhoades to a movie theater, where the couple's family and friends were also in attendance. She played a fake movie trailer made up of photos of the couple and their family, and text expressing her love for Rhoades. It all led up to a montage of their loved ones holding signs that spelled out "Will You Marry Me?," with Michaels in the last frame holding the "Me" sign.
The Biggest Loser alum then got down on one knee in the theater and said "I know I'm an a--hole all the time, but if you will continue to put up with me, I would like you to marry me."
After the episode aired, Michaels confirmed on Twitter that she and Rhoades got engaged about four months ago, when the episode was filmed.
Michaels and Rhoades have been together since 2009 and have two children: daughter Lukencia and son Phoenix.
Congratulations, Jillian and Heidi! Watch a clip of the proposal below.