People.com: So what do the new kids on the block give the woman who has everything?

On their maiden European tour as President and First Lady, Michelle and Barack Obama put a little of their signature youthful flair into what is usually stuffy old protocol: the exchange of gifts between foreign leaders.

For Queen Elizabeth? An inscribed iPod fully accessorized and loaded with the "ultimate Broadway" collection of 40 tunes, including "People" by Barbra Streisand, "Aquarius" by Ronald Dyson and songs from a wide range of shows from Gentlemen Prefer Blondes to Rent and La Cage aux Folles.

And just in case the Queen, 82, and her husband Prince Philip, 87, are more in the mood for a sing along á deux, the Obamas included a rare 1951 printing of a 243-page Rodgers and Hart Songbook - signed by Richard Rodgers - and including music and words to toe-tapping tunes from 22 Broadway shows and two films.

"It was a fun and very welcome gift," a palace spokesman tells PEOPLE about the iPod, which also contains photos of the Queen's state visit to the U.S. in 2007.

Returning the generosity, Her Majesty presented the Obamas with a silver-framed, signed photograph of herself and Prince Philip - the traditional gift often given to visiting heads of state.

Read more hot stories Moms Are Talking About.