The superstar dropped the track on Sunday evening to mark what would have been her 71st birthday.
In the Jake Schreier-directed clip, West is seen with Kim Kardashian and their children walking through a cold and desolate rocky terrain.
The revealing new clip also sees the star discussing a variety of subjects including his family life.
The new album will be out the same day the star's accompanying IMAX movie hits US theatres.
The star's hotly-anticipated new record is the follow-up to 2018's 'Ye'.