The 21-year-old singer said that the pair had intended to get together to write this week before Sheeran had a change of plans, reported Ace Showbiz.
"He's just so talented so I'm really excited to work with him. He was supposed to be in London this week, so we were gonna write. And now he's not, so we're trying to figure out a time when we can write together," Lovato said.
The singer also spoke about Cheryl Cole, admitting that while she's never met the singer, she thinks she's "sweet".