4000+ rpm is wide open throttle!..doubt its running that fast--probably more like 2500 rpm or less,it sounds faster but isn't..
If it were going 4000 rpm,and you put it in gear,you'd either have the tires start smoking or break something..automatics don't like high rpm neutral drops!..
I'd get this fixed ASAP,because one of the worst things you can do to an engine after a stone cold start is wind the piss out of it!...especially if its really cold,and you have fairly thick oil in it..you'll spin a rod bearing in a heartbeat letting it do this for long..