Any suggestions on how to get some sleep at night with a newborn that stays up all night?

Just start small. What puts baby to sleep during the day? When feeding or changing baby, keep lights as low as possible. Also, try using a sound machine at night if you aren't already.

Baby can't possibly be awake ALL night - he has to be sleeping at least a little - so start with that and try to extend it slowly.

I just slept whenever my LO did; just napped around the clock.