Amy Winehouse looked cool and confident as she stepped out with her new boyfriend at a restaurant opening in Camden.

The singer and director, Reg Traviss joined African royality at the launch of Shaka Zulu in the trendy Stables Market.

Winehouse wore a tight black dress with her hair swept up in a side beehive. Traviss had his hair slicked back in a 50's quiff.

Amy gave a standing ovation with Zulu King Goodwill Zwelithini declared the restuarant open.

Shaka Zulu is named after his great, great-grandfather.