The 26-year-old model shared a sweet snap of the proposal and a montage of their time together while paying tribute to Justin – nicknamed Blue – on his birthday.