Siostra Beyonce zaprosiła do współpracy reżyserkę Melinę Matsoukas. W efekcie powstał, nakręcony w Południowej Afryce, teledysk do utworu „Losing You”.
Oficjalna premiera singla odbędzie się 6 listopada nakładem wytwórni Jaya-Z, Roc Nation. Na stronie B znajdzie się piosenka „Sleep In The Park”.
