Los Angeles (CNN) -- David Letterman took the blame Wednesday for the confusion over Lindsay Lohan's on-and-off again booking on his late night show.
"It turns out we were duped and I have no one to blame but myself and, boy, is my face red," Letterman said on his Wednesday night show.
The actress' father told CNN he was the one who initially contacted Letterman on Monday because he thought it would be a positive thing for his daughter to appear on the program.
A message posted on Letterman's Twitter account announced the booking Tuesday, but it was canceled by Wednesday morning.
Michael Lohan blamed people close to his daughter for canceling it, saying they only bring negativity, while he delivers positivity to her life.
It started after Letterman joked in a skit on Sunday's Grammy Awards show that Lindsay Lohan was seen leaving with a stolen Grammy, Michael Lohan told CNN.
It was a reference to the grand theft charge Lohan faces for allegedly walking out of a jewelry store with a stolen necklace. She faces a probation revocation charge that could send her to jail next week.
Lohan said he suggested to his daughter that she deliver a fake Grammy to Letterman as a joke, saying "You got me," and that she was returning the stolen statue, he said.
"Lindsay said 'Dad, that's a great idea,'" Michael Lohan said.
Letterman's version of events was similar, though he did not name Michael Lohan as the caller.
"So, the guy says 'Lindsay thought that joke was hilarious, she wants to be on your show,' And I said 'Great,'" Letterman said.
Michael Lohan said it was Letterman's idea for his daughter to appear.
"David Letterman called up Lindsay and said 'You're such a good sport and you have a better sense of humor than my writers, I want you to do the top 10 countdown Thursday,'" Lohan said. "She loved it and everything was great."
The arrangement fell apart, though, after his publicist put out the word that she was booked, Letterman said.
"People said 'Are you kidding me? This is going to be fantastic, this is going to be like the Super Bowl. Lindsay Lohan is going to be with a live satellite kind of a thing,'" he said. "And then Lindsay Lohan says, 'Oh, none of that's happening, I don't know what's going on. It's not true.'"
Michael Lohan blamed people close to his daughter for convincing her to cancel with Letterman.
"So they cancelled it and they said that no one had the authority to book her," Michael Lohan said. "When it comes to my daughter's health, well-being and positive things in her life, I have all the authority in the world."
Letterman got a big laugh at the end of his explanation when he offered an apology:
"Now, I need to apologize to the Lindsay Lohan family," he said. "I hope I didn't embarrass you, Lindsay, and your family."
The relationship between Michael Lohan and his 24-year-old daughter has been publicly strained for years, although the two did undergo family counseling together during her recent treatment at the Betty Ford Center.