Credit: David Livingston/Getty

Is Kevin Richardson having second thoughts about leaving the Backstreet Boys in 2006?

The 40-year-old singer will reunite with former bandmates Nick Carter, Brian Littrell, A.J. McLean and Howie Dorough when their upcoming cruise stops in Nassau, Bahamas.

Richardson is slated to host the band's Beach Party Concert and meet with fans, prompting speculation that he may one day rejoin the multiplatinum singing group for good.

"I would love to perform with them again on a more regular basis," Richardson said coyly on Ryan Seacrest's KIIS-FM radio show Tuesday. "Our chemistry when we come together just feels like old times."

The Backstreet Boys' cruise sets sail December 2.