Taylor Swift's May 22 concert at the Staples Center in Los Angeles sold out Friday morning within two minutes, Big Machine Records said.

ADVERTISEMENT

Swift will be at the Staples Center Sunday night, performing live on the 51st annual Grammy Awards show. This will mark the debut television performance of her song "Fifteen" from her "Fearless" CD. Miley Cyrus is scheduled to join Swift for a special duet version of the song on the awards presentation, set to air on CBS.

The May 22 Staples Center show was the first of Swift's 2009 Fearless headlining tour dates to go on sale. Tickets for four other shows in April in May are to go on sale Feb. 13.

Kellie Pickler and Gloriana are expected to join Swift as featured guests on all shows on the Fearless 2009 tour, which will visit 50 cities in 38 states and provinces in the United States and Canada.

Swift is slated to leave next week for concert dates and promotional appearances in the United Kingdom and Australia, her record label said.