I don't think they could have promoted it aswell as they could have. All the TV promo started on the day of the albums release. Before that, we just had her mentioning it in radio interviews and on her pre-'H&T' tour.
"Nolita Fairytale" didn't get played by radio, didn't impact on Billboard and the video didn't get played on music channels much.