During an appearance on Ellen's show, Lovato revealed she's "very single" these days. And while she's happily "finding out more about myself every day," DeGeneres was on a mission to hook her up with another star.
Since the singer recently explained she's open to dating both men and women in her "Simply Complicated" documentary -- saying, "I am open to human connection, so whether that's through a male or a female that doesn't matter to me" -- the talk show host included both sexes in the challenge.
Lovato clearly had a hard time picking between some of them, as she let her personal relationships cloud her judgment just a little bit. In the end, almost none of them could hold a candle against Rihanna, though the "Twilight" star was a close runner up.
Catch Lovato's full interview Monday on "The Ellen DeGeneres Show."