An anonymous source that worked on Aliens Colonial Marines on 2007 and 2008 spoke with Destructoid about their time working with Gearbox on the game.

“Gearbox was taking people off the project to put them on Borderlands 1,” he said. “This was before the big art style change happened on Borderlands. Our team was getting smaller by the month, making it very difficult to get the game made. Ironically several of the team members were ex-3D Realms people who were saying [paraphrasing] ‘Finally, we’re going to Gearbox to make Aliens, and we’re going to ship a fucking game!’ Hah.”

SEGA had actually cancelled the game at one point, according to the source, due to the prolonged development of the title.

“At some point in 2008, SEGA temporarily pulled the plug on the game,” he said. “They caught wind of Gearbox shifting resources (despite still collecting milestone checks as if the team were full size) and lying to SEGA AND 2K about the number of people working on each project. This led to the round of layoff sat Gearbox in late 2008.”

Source