58 years ago, Frank Sinatra and Elvis Presley made television history with iconic song

Two of the world's best entertainers, Elvis Presley and Frank Sinatra, came together to create magic on stage more than five decades ago.

The iconic singers and professional rivals put their differences aside to perform at the Fountainbleau Hotel on March 26, 1960, and the video was shared on YouTube.

More than half a century ago, millions tuned into ABC's television special, Welcome Home Elvis, to witness Sinatra and Presley making television history.

Read more on our Twitter account @amomama_usa.

It was the Presley's first television performance since coming back from his military service in Germany.

During the 1950's, the two were musical rivals. However, they put their differences aside for this appearance.

They had given plenty if iconic TV moments through the years from Sinatra being the Rat Pack with Bing Crosby to Presley's Aloha from Hawaii show.

However, when they came together to film the TV special, it was pure magic.

Sinatra and Presley were musical powerhouses in their own right. During the performance, they worked off of each other's voice in a way nobody has done in the recent past.

The two performed in front of a live audience, with smiles on their faces as though it was the easiest job in the world. They sang a mashup of their hits, with Sinatra performing Love Me Tender and Presley doling out Witchcraft.

It did not seem like Presley had lost any of his charms even though he was away for over three years.

Though the two superstars seem to be best of friends on the stage, they were rivals off it. According to Faith Tap, Sinatra was critical of the King of Rock n Roll.

He is said to have said that the genre "smells phony and false," sung only by "cretinous goons."

Presley's biography website states that it was Sinatra's daughter who convinced him to sing with Presley. When they finally did, it was a perfect performance for music lovers all around the world.

Watching the two music greats performing together, even if it is a video recording, is a dream come true for fans.