Khloé Kardashian & French Montana Vacation in Florida—See the Photos!

The two, who traveled with friends, have dated on and off since 2014 and have not commented on the status of their relationship

Khloé Kardashian and on-again, off-again beau French Montana jetted off with a group of friends to Florida this week for a sunny vacay and new photos of the two have been released.

Khloé and the rapper were seen walking with her bestie Malika Haqq and several other pals on a dock in Key West on Wednesday. Sporting a black long-sleeve cover up, large hoop earrings, sunglasses, flat T-strap sandals, a beige Chanel backpack and her hair tied back, the Keeping Up With the Kardashians star was seen walking with the group on a dock, slightly behind Montana, who wore a white T-shirt and navy shorts and walked barefoot.

The two have not commented on the nature of their relationship. Rumors that they may have rekindled their romance were sparked last month after the two both attended the GQ x Armani Grammys after-party sponsored by Patron following the 2015 ceremony.

One of Montana's boys Chinx had recently posted a photo of himself with Khloé on jet skis as well as a picture of Malika and French.

Khloé and Montana shared their own photos from their trip on Instagram but did not include the other in their images.

Nailed it!!!

A photo posted by French Montana (@frenchmontana) on Mar 4, 2015 at 6:54pm PST

??????

A photo posted by Khloé (@khloekardashian) on Mar 4, 2015 at 4:48pm PST

Khloé and Montana first began dating in early 2014, broke up around September, then rekindled their romance in and last broke up towards the end of last year. They appeared to remain on friendly terms.

On an episode of Kourtney and Khloé Take the Hamptons, which aired in December, Khloé talked about their on-again, off-again romance, saying, "He could be the best person in the world, it's nothing against French, I just think I don't want a boyfriend. I jumped into something because I was like, lonely and destructive, but now I'm like, I just want to be alone. I'm still married."

Khloé is been separated from husband Lamar Odom, who she married in 2009. She filed for divorce in December 2013.

Khloé recently debuted a new look—she had her long brunette hair dyed blonde. She has sported lighter locks before—in late 2013 and in December 2014, not long after E! News confirmed her recent breakup from Montana.

On Thursday, her sister Kim Kardashian also debuted newly dyed blonde hair. She went full platinum this time, having sported darker blonde locks back in 2013 and in 2009.

Keeping Up With the Kardashians returns on March 15 at 9 p.m. ET on E!