Awww...LOVE these two together.  I approve!

British singer Ellie Goulding reportedly has a new love interest. He’s the lead singer of fun—Grammy winners with the hit song “We Are Young.” 31-year-old Nate Ruess is the frontman with kissable lips. He and 26-year-old Ellie connected while touring Australia and apparently grew fond of one another (quote) “They have been out together a few times now and Ellie really likes him. They were seen in Brisbane (Australia) looking really happy, laughing and touching one another very affectionately." Yep, that's what couples do out on a date.

We could be hearing more beautiful music from these two. Nate recently said (quote) “I'm like such a big fan of that last album. Hopefully maybe she and I will get the chance to work together some time soon."

Meanwhile you can imagine what a duet would be like with these covers they did a while back of each other's songs.

Click HERE to hear fun. cover Ellie Goulding's Anything Could Happen...sooo pretty!

Ellie covered fun.'s Some Nights a while back as well...