Star Formation in Extreme Environments