The singer posted a Western-themed teaser video for her forthcoming project on Instagram after appearing in a Verizon commercial about breaking the internet.