In Hailey's case, she added a leather wrap dress in an of-the-moment ... as the young couple have been plagued by rumours of a split for several months. Remind yourself of their love story below ...