The old snap shows Kim, her sister Kourtney and Kanye at a glitzy party and the rapper can be seen gazing adoringly at the US reality star.
While Kim was dating Reggie Bush and Kanye was with model Amber Rose at the time, looking at this picture, KimYe was obviously meant to be!
Kourtney shared the photograph on Twitter last night (4 February), saying: "Love this. Major throwback."
Although they had known each other for years, Kim and Kanye - who are now parents to daughter North - only got together romantically in April 2012.
Fans were quick to comment on Kourtney's throwback picture, with one saying: "Wow Kanye has only eyes for Kim!!!"
Another said: "Aww he had his eyes on her even back then."
In October, Kanye proposed to Kim during a baseball game in San Francisco.
Last month, Kim confirmed their wedding will be held in Paris and it is thought it will take place this summer.
Are you a Kim Kardashian fan? Tell us below, as the best comment from across the website each week wins £50.