Before Cry Baby.
Probably recored around the same time as "Can't Shake You". After The Voice she started recording music for her first album but scraped it because she didn't feel like it was true to what who she was as an artist so Cry Baby was the end result.