Florence + The Machine just released their really solid new album How Big, How Blue, How Beautiful, and Florence Welch is starting to make the late-night rounds, thankfully without the stool that she had to drag around to her appearances on Saturday Night Live and Jools Holland. She was already back on her feet earlier this week when she performed on Graham Norton, and she’s bipedal once again for last night’s Jimmy Fallon, where she performed “Ship To Wreck” in a striking red suit. Watch below.

How Big, How Blue, How Beautiful is out now via Republic.