"You Lost Me" was one of many songs Sia contributed to Christina's Bionic album. Aguilera even called it the heart of the album.