The couple couldn't have looked more loved up in the photos which Lewis shared with fans on Twitter last night (23 June).
Captioning one collage, he said: "Better late than never. @nicolescherzy & I in Venice for our 6th Anniversary. #goodtimes #godisthegreatest."
In one snap, Nicole presses her nose against Lewis' face and looks pretty gorgeous as she rocks a black one-shoulder dress.
After exploring the idyllic city, Lewis and Nicole then jetted off to the Hamptons in New York and teased us with even more photos!
"Always wanted to go after watching White Chicks," explained Lewis. "We had an amazing time @nicolescherzy."
The pictures show the couple enjoying some downtime by soaking up sun rays by the beach and going on a bike ride while taking the odd selfie!
Nicole, who is set to release her debut single 'Your Love' on 13 July, beamed from ear-to-ear in the photos.
the long-time on-off couple, who first met at the MTV Europe Awards in Munich in 2007, reignited their romance over Christmas after previously splitting in June last year.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!
Watch Nicole's video for 'Your Love' below: