Here's What Happened When We Spent a Weekend in the Bahamas with MKTO

With the insanely catchy songs on their first album, MKTO sang their way into the hearts of fans all across the country. Bandmates Tony Oller and Malcolm Kelley put on a killer show at Atlantis Resort in the Bahamas in February, to the delight of the die-hard fans who traveled to Paradise Island in support of the duo, and they invited Teen Vogue to come along. If traveling to the Bahamas for a concert isn't fandom at its finest, we don't know what is.

A resort with massive shark-filled aquariums and a full-blown water park was the perfect place for the band to spend a wintry weekend. "This will probably be my most memorable Valentine's Day," says Malcolm, who brought his girlfriend along. The "Heartbreak Holiday" crooners showed no sign of disdain toward the romantic holiday, and instead turned their attention toward performing for some of their most loyal fans—who, if you didn't know, refer to themselves as the MKTO Army.

"There's a girl named Amanda here who we talk to on Twitter all the time. She's been to almost every show," Tony shares. He says Amanda's traveled all the way from Myrtle Beach to catch the guys in action, making it her 13th show. So what do the guys look for in the fans they keep in touch with? Malcolm's looks for "people who are just really genuine." Check!

The guys were excited to share they've recently finished recording their second album which is said to have a really different sound. The songs are expected to be super soulful, with lots of real instrumentals. "Man, I'm just really excited," confided Malcolm. So excited, in fact, that he and Tony decided to share the title of their highly anticipated new single: "Bad Girls."

The guys were definitely ready to get back onstage and perform after nearly two months of studio time. Of course, they made time to tear up the water slides and make adorable aquatic friends. The Atlantis features a state-of-the-art training and education facility, Dolphin Cay, where the resort houses over 20 dolphins in the world's largest open-air marine habitat. Armed with his own Go-Pro, Tony documented the entire experience like...well, a pro! Check out his video below.

Spring ahead a few hours and the guys put on an epic show. There were fan favorites as well as covers of artists they admire, like a soulful rendition of former Teen Vogue cover star Lorde's "Royals." On top of that, Tony and Malcolm were able to greet fans after the show at the resort's teen nightclub, Crush.

The guys still can't believe how far they've come as artists. "We pinch ourselves when we find out a show has sold out," says Tony, who must have been black and blue after he was informed there wasn't an empty seat in the house that weekend. This was definitely a trip for the books!