Kanye West made what Taylor Swift calls a “very sincere” apology to the country star over the phone on Tuesday, ABC News reports. West came under fire after ambushing country star Swift during her acceptance speech at the MTV Video Music Awards Sunday, wresting the mic away from her and telling the crowd (and millions of viewers at home) that Beyonce should have won the award for best female video. He issued two apologies on his blog Monday — though in the first one he still insisted Beyonce was robbed — and then joined Leno on his 10 p.m. debut show for a more extensive mea culpa.