I'm a dude needing help?

Ok i just broke up with my gf 2day. i'm not sad or anything but theres a nother girl i like. i want 2 ask her out but im not sure if it would seem like im trying to rebound, get pay back or just lika a giant jerk.thats not how i feel thugh. would it seem nasty if i ask out this other girl or should i just go and ask her? help me...