The second single or promotional-whatever with a video should be released at least one week before the release of the album. She has nothing to lose and she needs promo, at least for the album.
New single next Friday would be perfect since she'll likely start TV promo the following week (Graham in the UK + hopefully a show in either France or Germany, then at least two US shows).