Kate Middleton and Prince William introduced their new baby boy to the world, but the public has yet to find out what his first or last name will be. 

As third in line to the throne, the little Prince has everything except for his name. 

While speaking to the press outside St. Mary's hospital, before taking him home for the first time Tuesday, the couple admitted that naming him has been a difficult decision. 

"We are still working on a name so we will have that as soon as we can," Prince William said. 

As far as his last name, many have speculated that though a surname is not required, is is possible that it could be Wales, Cambridge, or Mountbatten-Windsor, the two-for-one surname of Prince Philip, who got the name Mountbatten for his maternal grandparents, and the queen, whose father, King George V, selected Windsor for his family in 1917.

On Tuesday walking out of the hospital, Middleton and Prince William took turns holding the newborn close to them.

A day after giving birth, Middleton looked radiant in a baby-blue polka dit dress with her long brown hair flowing down her shoulders. 

Prince William dressed for the occasion too, wearing a blue shirt. 

While speaking to reporters with the baby's head peaking from a blanket, William gave details on his little one so far. 

"He's got a good pair of lungs. That's for sure," William told the crowd. "He's a big boy. He's quite heavy."

"Its the first time we've seen him, really, so we're having a propers chance to catch up," he added.

Middleton, who is said to have given birth said the arrival of the little boy has been "very emotional."

"It's such a special time. I think any parent will know what this feeling feels like," she said. 

Before heading back inside the hospital, Prince William joked about Middleton's later than expected due date.

"I will remind him of his tardiness when he's a little older because I know how long you've all been standing out here. I hope you guys can get back to normal now and we can look after him," he said.