The duo teamed up last year (16) to embark on a song-and-story tour, during which Keith and Brian performed hits from their respective careers and told tales about their lives as pop icons.
And it seems the get together went well, because now they're planning to record a single, as BoyzLife.
"They've been offered the chance to do this in the past but decided against it," a source tells The Sun. "They just wanted to focus on their live shows and enjoy their time on the road.
"But after the success of the last tour a new opportunity came up and they've decided to take it up. It's very exciting for them and they're looking forward to getting in the studio together."
According to the outlet, the boys are looking to add a high-profile female to the song they hope to record.
"They've got a song that Brian co-wrote which they thought would be perfect," the source adds. "They're passionate about the track and are keen to get someone with an international profile on board to help give it a push overseas too."