Kooky popstar Lady Gaga paid tribute to newlyweds Prince William and Kate Middleton yesterday, by dedicating a song to them during her finale performance at Radio One’s Big Weekend.