The group has released a new single, "Don't Go Breaking My Heart," from a still-untitled forthcoming album. The song is the group's first single since 2013.A music video featuring the tune was also released early Thursday. Related: Backstreet Boys share their secret to longevityThe single and upcoming album have both been long awaited by Backstreet fans. The band's popularity has seen a resurgence thanks to a highly popular residency at Planet Hollywood Casino and Resort. Organizers said last year's performances were amongthe fastest-selling shows in Las Vegas history.The band, which celebrated 25 years together last month, resumes its Las Vegas run in July. A spokesperson told CNN that the new single will be added to the Las Vegas show's existing set list when the Backstreet Boys return.Related: Backstreet Boys nostalgia holds strongThe Backstreet Boys' last studio album, "In a World Like This," was released in 2013.Their upcoming album is set to be released later this year.