I have a feeling they're dropping Cheek To Cheek sooner than we think considering they're already making appearances, performances and interviews for the album.
Makes sense as well with Gaga's artRave schedule. She's still in US / Canada until start of August. If the album was dropping this Fall, she wouldn't be in US to promote it alongside Tony.
Now they need to have a cute performance TV special with famous guests that will be aired worldwide.