The song was accompanied by two music videos which both premiered in February 2016