Kim, 33, was photographed after attending a glitzy yacht party in France and wowed the crowd with her floor-length gown, made by designer Balmain.
Chatting at the event, which was thrown in connection with Cannes Lions festival, Kim admitted that marriage with Kanye is full of "surprises".
The couple tied the knot in Florence, Italy, on Saturday 24 May and it seems they have easily settled into their new roles of husband and wife.
Speaking exclusively to Mail Online, Kim said: : "I feel as though we'll always be in the honeymoon period. We always say we really like to treat each other like it's our birthday."
She added: "He seems to be able to get to surprise me and that's hard to do. The fact that he can surprise me is really good."
Kim flew into France yesterday (18 June), having spent the first part of the week in New York with Kanye, their daughter North and Kim's sister Kourtney.
While there, Kim and Kanye celebrated North's first birthday and were spotted out and about with their sleeping baby girl, making the perfect family picture.
Ahead of her big night in Cannes, Kim was also seen squeezing in a last minute gym session and she managed to pick up some bits for North at an NYC children's clothing store too.
It's been a busy time for the newlyweds, as since their lavish wedding, as Kim and Kanye have also fitted in two honeymoons - the first one being in Cork, Ireland, and the second one in Mexico.
Last night, following the Cannes Lions yacht party, thrown by Mail Online, Kim tweeted: "Thank you @orousteing & balmainparis for this custom rope dress!!! #YachtLife #CannesLions."
'Kim and Kayne' spoof Irish honeymoon pictures:
Copyright: Alison Jackson