Leaving the US for Australia to stage her "Demi World Tour", Lovato said she still cries when she has to part with Valderrama, reported Ace Showbiz.
The 22-year-old actress took to Instagram on Friday, April 17 and posted a throwback photo of them.
"#FBF to 4 1/2 years ago and yet all this time later... I still cry when I leave him for tour and I still get butterflies just thinking about him. You're magical Wilmer... I love and miss you... ," she captioned the photo.