Maria Menounos dress wave heels

Gorgeous entertainment TV host Maria Menounos flashed a sexy smile and a whole lotta leg as she stepped out in a navy minidress and nude pumps in NYC, on Tuesday.

Menounos recently went through a job change-up, and has just signed a major deal with Telepictures that will have her co-hosting Extra with Mario Lopez, beginning Sept. 12.

The busy Greek beauty will also have on-air duties with Dr. Drew's Lifechangers, which premieres Sept. 19 on the CW.

Check out a silly Twitpic of Maria swinging from a bed post in her NYC hotel room, after the jump ...