Daniel Kaiser-Kueblboeck's search ended Monday, a day after the German singer was believed to have jumped from a cruise ship, with the Canadian navy giving him up for dead.
Kaiser-Kueblboeck, 33, was believed to have gone overboard from the AIDAluna cruise ship early on Sunday about 200 kilometers (110 nautical miles) north of St. John's, Newfoundland.
Aida Cruises said a passenger was seen jumping off the vessel, and a search of the ship determined that Kueblboeck was missing.
Kueblboeck, who was traveling alone, became known in Germany after participating in the 2002-2003 season of a popular televised talent show.
A surveillance airplane, a helicopter and several navy ships searched through the day Sunday for the missing singer, scaling back after nightfall.
A Coast Guard vessel continued looking for Kueblboeck through the night, and a search and rescue aircraft joined it at dawn, a navy spokesman said.
"Unfortunately, no sign of Mr Kueblbock was found and given the short survivability time due to the temperature of the water at this time of year, the difficult decision was made to end the search," said Major Mark Gough, the navy spokesman.