They agree to try to keep it a secret, but this will prove difficult as they are attending a cruise party with their significant others, Kevin and Nora.
They realize that they cannot keep it a secret, and believing this is the way they are meant to reconcile, decide to tell Kevin and Nora they cheated on them.
After several failed attempts on the boat, Barney and Robin agree to tell Nora and Kevin respectively after they return to shore.
Marshall reluctantly agrees, though he believes that he must become more responsible because he will be a father soon, while Ted fears that life is moving too quickly and they will not be able to enjoy all the things they wanted to in the past.
Barney waits at the bar for Robin, and when Ted, Marshall and Lily walk in, he informs them he broke up with Nora, and says the hard part is over.
As Ted gets back to his apartment, he sees Barney picking up rose petals off Robin's bed and blowing out the flames of candles, implying he had a special night planned.