AceShowbiz -

Fans got their wish, it seems. It started with a parody that put together Lionel Richie's "Hello" and Adele's own single of the same name, but now a collaboration between the two singers is coming close to fruition. "We are going to be doing something together," he spilled.

"That's already almost in the works ... I can almost say that we are talking, but right now she has a mission," the male singer told E! News. "Her mission is [to] get her record out and go on tour, so until she finishes that cycle, that won't happen just yet. She is committed to that."

Is there any chance to see him making a guest appearance on her tour? "If I jump on her stage, [they'd] probably throw me out," the 66-year-old musician joked. "No, no, that won't happen on this tour! Can you imagine 'Lionel Richie Jumps or Crawls Up on Adele's Stage?' "

Richie thought the mashup was "hilarious." He recalled, "Someone said to me, 'Lionel, Adele did 'Hello'' and I said, 'Retirement. I am done' ... Then, all of a sudden I realized this is not 'Hello.' She just used 'Hello.' You have no idea how many people called me on the phone and said, 'Are you going to let her get away with that? She stole 'Hello!' I said I don't own 'Hello.' I own the melody."

Thanks to the fan parody, "the conversation came up." "What it did was it blew everything to the ceiling," he said. "If you say Adele and you say Lionel or Lionel and Adele...that's the best pairing you could have!"