One month after rekindling their love affair, Justin Bieber and Selena Gomez jet out of Los Angeles for a date at Bellevue's Sugar Factory.

The couple was spotted leaving L.A. on Saturday afternoon in a private jet, with Gomez bundled up in black coat carrying a huge black tote bag and Bieber in a colorful jacket and jeans pulling a black suitcase, as if they were going away for an overnight trip.

On Saturday night, it was found out that their destination was Seattle. They were seen at the Sugar Factory in The Shops at The Bravern, just outside of Seattle in Bellevue, Washington.

A source told Entertainment Tonight that the duo arrived with one male and one female friend at around 6 p.m. They walked through the candy store, as recorded by a Gomez fan below, before finally being seated at the Chocolate Lounge. Here, they indulged in a huge 60 oz. frosty called Ocean Blue, which they ordered with two straws for sharing.

Insiders added that the pair spent most of their time holding hands while looking at each other. But their eye lock was broken when The Pussycat Dolls' "Buttons" started playing on the radio, and Bieber started dancing.

This apparently ended their great time together, as the 23-year-old Canadian singer started attracting attention, with fans taking videos and photos of the pair. This seemed to have upset the 25-year-old "Hands to Myself" singer, who soon excused herself to the restroom and then left the store.

Just 45 minutes after they arrived, Bieber was seen paying the bill, before following Gomez out with their two friends.

It has been almost two months since the two started rekindling their relationship, after "The Heart Wants What It Wants" singer broke up with The Weeknd. Despite being spotted together several times since then, the couple has yet to talk about their current status or appear in any public event together.