I believe you are thinking about an ad for New Zealand Lamb.
The song used was by an unsigned artist called 'Stickboy' and was title "Recipe for Love" (not the Harry Connick, Jr. song) but 'Stickboy' is also the name of an American Band.
If you do a search on here you will find more info.